Outline:

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

Explore after class:

3. More practice with recursion
   • Exercises 3+4

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

• Zelle section 13.2 (pp. 465-477)