Exam 13: Recursion

public static int exampleRecursion (int n) { If (n == 0) Return 0; Else Return exampleRecursion(n - 1) + n * n * n; }Which of the following is an invalid call to the method in the accompanying figure?

public static int func2(int m, int n) { If (n == 0) Return 0; Else Return m + func2(m, n - 1); }What is the limiting condition of the code in the accompanying figure?

If every recursive call results in another recursive call, then the recursive method (algorithm) is said to have infinite recursion.

The third Fibonacci number is ____.

What is the first step in the Tower of Hanoi recursive algorithm?

In the base case of a recursive solution, the solution is obtained through a call to a smaller version of the original method.

public static int func2(int m, int n) { If (n == 0) Return 0; Else Return m + func2(m, n - 1); }Which of the following statements about the code in the accompanying is always true?

A method that calls another method and eventually results in the original method call is called indirectly recursive.

A program will terminate after completing any particular recursive call.

The following is an example of a recursive method.public static int recFunc(int x) { return (nextNum(nextNum(x))); }where nextNum is method such that nextNum(x) = x + 1.

Every recursive call has its own code.

Which of the following statements describe the base case of a recursive algorithm? (i) F(0) = 0; (ii) F(x) = 2 * F(x - 1); (iii) if (x == 0) F(x) = 5 + x;

The base case starts the recursion.

You can think of a recursive method as having unlimited copies of itself.

public static int exampleRecursion (int n) { If (n == 0) Return 0; Else Return exampleRecursion(n - 1) + n * n * n; }What is the output of exampleRecursion(0)?

public static int exampleRecursion (int n) { If (n == 0) Return 0; Else Return exampleRecursion(n - 1) + n * n * n; }What does the code in the accompanying figure do?

Assume there are four methods A, B, C, and D. If method A calls method B, method B calls method C, method C calls method D, and method D calls method A, which of the following methods is indirectly recursive?

A recursive solution is always a better alternative to an iterative solution.

Consider the following definition of a recursive method.public static int recFunc(int num) { If (num >= 10) Return 10; Else Return num * recFunc(num + 1); }What is the output of the following statement?System.out.println(recFunc(8));

public static int exampleRecursion (int n) { If (n == 0) Return 0; Else Return exampleRecursion(n - 1) + n * n * n; }How many base cases are in the code in the accompanying figure?