Lab 8: Recursion¶
Open Lab Notebook in Google Colab
Learning Objectives
Recognize when a problem has recursive structure and identify base and recursive cases.
Implement recursive solutions to problems with single or multiple recursive steps.
Analyze the complexity of recursive approaches compared to iterative approaches.
Recommended Textbook Reading
From the Math 290 textbook (Doud and Nielsen):
§13: Mathematical Induction
§14: More examples of Induction