Previous Lecture

Lecture 16

Next Lecture

Lecture 16, Tue 12/04

Recursion

Recursion

• Strategy for solving problems in CS
• Contrast with loops
• How to design recursive functions
• What goes on under the hood of recursion (important for debugging)