AP CSA Recursion 1

Question 1

What is the base case in a recursive method?

Accepted Answer

The condition that stops the recursion

Answer

The first recursive call

Answer

The return type of the method

Answer

The method signature

Question 2

What error occurs when a recursive method has no base case or never reaches it?

Accepted Answer

StackOverflowError

Answer

NullPointerException

Answer

ArrayIndexOutOfBoundsException

Answer

RecursionLimitException

Question 3

What does the following return? `public int f(int n) { if(n==0) return 0; return n + f(n-1); }` called with f(4)?

Accepted Answer

10

Answer

4

Answer

0

Answer

24

Question 4

In recursion, each method call gets its own set of local variables stored where?

Accepted Answer

On the call stack

Answer

In the heap

Answer

In a global variable table

Answer

In a static memory block

Question 5

Which of the following best describes mutual recursion?

Accepted Answer

Two methods that each call the other

Answer

A method calling itself twice

Answer

A loop that calls a recursive method

Answer

A method with two base cases

Question 6

What is the recursive case?

Accepted Answer

The part of the method that makes a call to itself with a smaller/simpler input

Answer

The stopping condition

Answer

The method's return statement

Answer

The parameter declaration