What does f(4) return?
int f(int n) {
if (n == 0) return 1;
return n * f(n - 1);
}- (A)
10
- (B)
16
- (C)
24
- (D)
120
Answer and solution
Answer: (C)
f(0) = 1.
f(1) = 1 f(0) = 1, f(2) = 2 1 = 2.
f(3) = 3 * 2 = 6.
f(4) = 4 * 6 = 24. The answer is 24.