Problem Set 7 - Due Thu Oct 15 at 23:59


  1. Slides and notebooks from:
  2. Lab 10 on recursion, and lab 11 on fruitful recursion.
  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.

About this Problem Set

This problem set will challenge your understanding of recursion, including fruitful recursion.

If you want to find a partner to work with for this problem set, use this Piazza post to do so (we will mark old requests as closed when each new problem set is posted).

Note that you may not work with different partners on different tasks in this problem set. If you are working with a partner on one task, you must either work individually or work with that same partner on any other tasks where a partner is allowed.


Time Estimate

To help you plan how long you need to spend on this problem set, we have some guidelines based on how long students spent on these tasks last semester (please fill out your time estimates to help students in future semesters).

When you've been working on a task for about 4 hours, you should evaluate whether you are making efficient progress, and make use of some of the class resources available to you, like help-room hours or office hours. If you've been working on one task for 7 hours and still have a ways to go, you should definitely get some help with it.

The entire problem set will probably take you something like 8–14 hours of programming, plus another half hour to hour of reading, although some students take more or less time than that.


The instructions for each task and their specific requirements are laid out on the following pages:

How to turn in this Problem Set