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