Lesson 25: A lesson in delegation

Outline:

  1. Questions?
  2. Recursive problem solving
    • subproblems
    • base case and recursive case
    • example: multiplying a sequence
    • Exercises 1+2
  3. Binary search (recursively)

Explore after class:

  1. More practice with recursion

What’s next

Upcoming events/assessments:

What you should do now:

  • The readings (see below)
  • Work on finishing your project code

Reading assignment (to be completed by the next class):

  • Zelle section 14.2 (pp. 479–491)