Given the following class code:
Public class RecurseSample
{
Public static void main(String[] args)
{
System.out.println(recurse(3));
}
Public static int recurse(int n)
{
Int total = 0;
If (n == 0)
{
Return 0;
}
Else
{
Total = 3 + recurse(n - 1);
}
Return total;
}
}
What values will be printed when this code is executed?
A) 6
B) 9
C) 3, 6, and 9
D) 1, 3, 6, and 9

Question

Quizplus · Accepted Answer

When the code is executed, the main method calls the recurse method with argument 3. 
In the recurse method, the base case is when n = 0 and it returns 0. Otherwise, it calculates the sum of 3 and the result of calling recurse with n-1. 
So, recurse(3) will return 3 + recurse(2). 
Then, recurse(2) will return 3 + recurse(1). 
Then, recurse(1) will return 3 + recurse(0). 
When n=0, the base case is triggered and recurse(0) returns 0. 
So, finally, recurse(1) will return 3+0=3, 
recurse(2) will return 3+3=6, and 
recurse(3) will return 3+6=9. 
Therefore, the output printed by the main method will be 9.

Given the Following Class Code