Problem Set 11 - Due Fri May 6 at 23:00

Reading

  1. Slides and notebooks from Lec 21 (Intro to Recursion), Lec 22 (Turtle Recursion), Lec 23 (Fruitful Recursion), and Lec 24 (More Fruitful Recursion).
  2. Problems and solutions from Lab 11 (Recursion) and Lab 12 (Advanced Recursion). Note that lab 12 will not happen until the week after the problem set is released, so you should probably get started before then, although focusing on the first task to start with might be helpful.
  3. Think Python, Ch. 5, Sections 5.8–5.10 on recursion, and Think Python, Ch. 6, Sections 6.5–6.9 on fruitful recursion.

Tasks

The instructions for each task:


About this Problem Set

This problem set will give you practice with fruitful recursion, and a chance to tackle an advanced recursion problem of your choice. It also includes our end-of-semester survey.

If you want to find a partner to work with for this problem set, use this Google Sheet to do so.

Reminders

Time Estimate

Our per-task estimate for this pset is 2-5 hours, and our estimate for total time spent across all tasks is 6–11 hours, plus up to an hour of reading.


How to turn in this Problem Set