What is the output of the following recursive function

Solution

This function computes the factorial of n . Factorial is defined as n!=n×(n−1)× ⋯ ×1 . For n=3 :

1. func(3) calls 3 * func(2) .
2. func(2) calls 2 * func(1) .
3. func(1) calls 1 * func(0) .
4. func(0) returns 1 (base case).

• Option A (1): Only the base case returns 1 . This does not account for recursive multiplication.
• Option B (3): This is the input but not the factorial result.
• Option D (9): This result might confuse with 3² , which is unrelated to factorial.
• Option E (27): This is 3^3 .