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)