Gregory M. Kapfhammer
Gregory M. Kapfhammer
Key Concept
Corresponding Diagram
In-Class Discussion
In-Class Activity
Details in the Textbook
Recursive sum
Can you find the recursive call?
Can you find the base case?
How does these programs work?
Method makes one or more calls to itself
Process stops when a base case is reached
Visualized with a call tree or a program stack
Data structure relies on smaller instances of itself
Any questions about the definitions?
Recursively traverse the maze
Perform the same operation on a redefined region
Review this program's source code
Can you find the recursive calls?
Can you find the base case?
How does this program work?
Recursively solve the puzzle
Perform the same operation on different disk(s)
Review the source code of this program
Can you find the recursive calls?
Can you find the base case?
How does this program work?