Exam 3: Recursion: the Mirrors

What is a base case?

What is a tail-recursive method?

A ______ is a mathematical formula that generates the terms in a sequence from previous terms.

A recursive solution that finds the factorial of n always reduces the problem size by ______ at each recursive call.

A class method is defined as ______.

What elements are included in a method's local environment?

In a sorted array,the kth smallest item is given by ______.

A binary search starts at the beginning of the collection of items.

What is a recurrence relation?

In the box trace for a recursive method,a new box is created each time ______.

A recursive solution solves a problem by solving a smaller instance of the same problem.

Write a recursive method that takes 3 parameters: an integer array a,and two integers first and last.The method will find the largest value in a between indices first and last,inclusive.That is,it will return the largest value in the part of the array a[first..last] .You may assume that first  last.

How does a sequential search work?

What would happen if a negative value is passed to a method that returns the factorial of the value passed to it?

In the recursive solution to the Towers of Hanoi problem,the number of disks to move ______ at each recursive call.

For anArray = <2,3,5,6,9,13,16,19>,what is the value returned by a recursive binary search algorithm if the value being searched for is 10?

For anArray = <2,3,5,6,9,13,16,19>,what is the value returned by a recursive binary search algorithm if the value being searched for is 6?

A recursive solution that finds the factorial of n generates ______ recursive calls.

What is the box trace?

In a recursive method that writes a string of characters in reverse order,the base case is ______.