Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

1. (Recursion Warm-up) Explain or draw the sequence of calls and operations that

ID: 3919110 • Letter: 1

Question

1. (Recursion Warm-up) Explain or draw the sequence of calls and operations that are performed when computing mysteryMethod(4).

public static int mysteryMethod(int n)

{

if(n < 2)

return 1;

else

return n * mysteryMethod(n - 1);

}
2. What is the value returned by mysteryMethod(4)?

Explanation / Answer

1. Explain or draw the sequence of calls and operations that are performed when computing mysteryMethod(4). public static int mysteryMethod(int n) { if(n < 2) return 1; else return n * mysteryMethod(n - 1); } mysteryMethod(4) => 4 * mysteryMethod(3) => 4 * 3 * mysteryMethod(2) => 4 * 3 * 2 * mysteryMethod(1) => 4 * 3 * 2 * 1 => 24 2. What is the value returned by mysteryMethod(4)? This mysteryMethod calculates the factorial of the input parameter/argument.