Assign9
7
A method is called from the main method for the first time. It then calls itself seven times. What is the depth of recursion?
True
The Towers of Hanoi is a mathematical game that is often used in computer science textbooks to illustrate the power of recursion.(T/F)
base case
The ________ is at least one case in which a problem can be solved without recursion.
indirect recursion
This occurs when method A calls method B, which in turn calls method A.
direct recursion
When recursive methods directly call themselves, it is known as this.
False
Whereas a recursive algorithm might result in faster execution time, the programmer might be able to design an iterative algorithm faster.(T/F)
recursive case
In the ________, we must always reduce the problem to a smaller version of the original problem.
True
Recursion can be a powerful tool for solving repetitive problems and is an important topic in upper-level computer science courses.(T/F)
False
The recursive case does not require recursion, so it stops the chain of recursive calls.(T/F)
True
A problem can be solved recursively if it can be broken down into successive smaller problems that are identical to the overall problem.(T/F)
False
A recursive method can have no more than one base case.(T/F)
the depth of recursion
Like a loop, a recursive method must have which of the following?
True
The recursive binary search algorithm is a good example of repeatedly breaking a problem down into smaller pieces until it is solved.(T/F)
All of these
Which of the following problems can be solved recursively?
True
Any problem that can be solved recursively can also be solved iteratively, with a loop.(T/F)
recursive
A method that calls itself is a ________ method.
Like a loop, a recursive method must have which of the following?
Like a loop, a recursive method must have which of the following?
True
Recursion is never absolutely required to solve a problem.(T/F)
False
Without a base case, a recursive method will call itself only once and stop.(T/F)
overhead
The actions performed by the JVM that take place with each method call are sometimes referred to as this.