Lesson 25: A lesson in delegation

Outline:

  1. Recursive problem solving
    • examples: books and dice
    • base case and recursive case
    • Exercises 1+2
  2. Binary search (recursively)

Explore after class:

  1. More practice with recursion

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

  • Zelle section 13.2 (pp. 465-477)