Example 1: Factorial of N

• Iterative definition:

Factorial(N) = N * (N-1) * (N-2) *…1 for any N > 0.

Factorial(0) = 1

• Recursive solution:

1. Factorial(N) = N * Factorial(N-1)

2. Problem diminishing? yes.

3. Base case: Factorial(0) = 1; base case does not have a recursive call.

4. Can reach base case as problem diminishes? yes

Previous slide

Next slide

Back to first slide

View graphic version