C:/Musimathics_local/Musimat/MusimatTutorial/B0125.cpp File Reference

#include "MusimatTutorial.h"

Go to the source code of this file.

Functions
	MusimatTutorialSection (B0125)
Integer	recurFactorial (Integer x)
Static Void	para1 ()

---

Function Documentation

MusimatTutorialSection

(

B0125

)

Definition at line 2 of file B0125.cpp.

References para1().

                              {
Print("*** B.1.25 Recursive Factorial ***");
/*****************************************************************************

B.1.25 Recursive Factorial

Here is a more direct approach to computing factorials using recursion. Since 
        x! = x * (x - 1)!, 
we can write a function that uses this expression directly, as shown below
in the function recurFactorial().
*****************************************************************************/
                para1(); // Step into this function to continue the tutorial
}

Static Void para1

(

)

Definition at line 23 of file B0125.cpp.

References recurFactorial().

                    {
/*****************************************************************************
This method has two states. If x == 1, we return 1 since 1! is equal to 1. Otherwise, we return 
x multiplied by the factorial of x – 1. Consider the statement
*****************************************************************************/

Print(recurFactorial(5));

/*****************************************************************************
When the recurFactorial function is called, x is assigned the value 5. Because 5 is not equal to 1, the fac-
torial function evaluates the Else statement and calls recurFactorial(4). Because 4 is not equal 
to 1, recurFactorial evaluates the Else statement and calls recurFactorial(3), and so on. 
Eventually, we reach recurFactorial(1), which returns 1, which is multiplied by 2, then by 3, then 
by 4, and finally by 5. The top-level recurFactorial() function returns the product, 120, to the 
Print() routine.

*****************************************************************************/
}}

Integer recurFactorial

(

Integer

x

)

Definition at line 16 of file B0125.cpp.

Referenced by para1().

                                 {
        If (x == 1) 
                Return(1);
        Else 
                Return(x * recurFactorial(x - 1));
}

---