Computer Science A - Recursion - 11/23/99

Recursion - routine performs a task & continues to call itself to
perform the rest of the task.

Directions: using a recursion, find the factoral value of the integer
parameter. ( >0)

int factorial(int number)
{
    if (number == 1)
        return 1;
    else
        return (number * factorial(number - 1));
}

cout<<factorial(4)<<endl;

Number = 1 --> Number = 2 --> Number = 3 --> Number = 4
      1    -->    2 * 1   -->  3 * 2 * 1 --> 4 * 3 * 2 * 1 = 24