Quiz 8
What phrase describes the action of the method calls after the base case has been reached in the recursion process?
"the solution of the base case is passed up the line"
Select all rules which govern how discs must be moved in the Towers of Hanoi puzzle.
A larger disk may never be placed on top of a smaller disk. Only one disk may be moved at a time.
An If statement is absolutely necessary in any method which implements repetition through recursion.
False
It is illegal to program a recursive function.
False
Recursion is a program statement with a special word that identifies it as part of the Alice programming language.
False
Recursion should not be used to handle situations where the programmer does not know how many times a loop should be repeated.
False
The base case in a recursive call is a signal that only one more recursive step is remaining.
False
When writing methods where repetition is implemented through recursion, what control structure would most likely be used?
If
If recursion is used to break a problem down into smaller and smaller sub-problems, the solutions to the smaller sub-problems are used to cooperatively solve the larger problem.
True
Moving forward a negative distance is the same as moving backward a positive distance.
True
Recursion enables a method to be repeatedly called.
True
Recursion is a form of repetition.
True
Recursion occurs when a method calls itself.
True
The Loop and While control structures are generally not used with recursion.
True
What repetition structures below are most commonly used when the number of times a block of code should be repeated is unknown.
While REcursion
Any method which implements repetition through recursion is most concerned with ____________.
a tested condition which signals the recursion to end
What is recursion?
a well-known programming technique where a method calls itself
What is the smallest problem solved by recursion most commonly known as?
base case
How can repetition be implemented with recursion?
by calling, from within itself, the method containing an instruction wished to be repeated
The collective goal of recursion typically is to ___________.
solve an entire problem