Problem Set 11  Due Fri May 6 at 23:00
Reading
 Slides and notebooks from Lec 21 (Intro to Recursion), Lec 22 (Turtle Recursion), Lec 23 (Fruitful Recursion), and Lec 24 (More Fruitful Recursion).
 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.
 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:

Task 1: Recursive Genetics — Reimplement the functions from the previous genetics task (plus some extra ones) using recursion instead of loops. For this problem, having a partner is optional but recommended.

Task 2: Recursive Tree — Draw a tree using branching fruitful recursion, similar to the earlier tree tops task. You may complete EITHER this task or the find files task, but you don't have to complete both. For this problem, having a partner is optional but recommended.

Task 3: File Finder — Use fruitful recursion to find files anywhere in a directory tree. You may complete EITHER this task or the recursive tree task, but you don't have to complete both. For this problem, having a partner is optional but recommended.
 Task 4: Endofclass Survey — Fill out a survey about the class to help us evaluate our teaching strategies and improve the class for the future. There are no correct or incorrect answers; we just ask that you complete the survey. This survey is anonymous and will not be graded.
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 endofsemester survey.
If you want to find a partner to work with for this problem set, use this Google Sheet to do so.
Reminders
 Remember to download the starter code for each task from the Potluck server.
 You can also use the server to take a 24hour extension on this problem set if you need to.
 You should check the rubric for each task before you submit.
Time Estimate
Our pertask estimate for this pset is 25 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

For task 4, you must fill out this survey.

Upload your tasks via the Potluck server by the deadline (Fri May 6 at 23:00).
 For recursiveGenetics, each team member must submit
recursiveGenetics.py
.  For recursiveTree, each team member must submit
recursiveTree.py
.  For findFiles, each team member must submit
findFiles.py
.
 For recursiveGenetics, each team member must submit

Doublecheck the status of your submitted tasks, since there may be warnings.

Reminder: you can submit as many times as you like, and only the most recent submission will count for your grade.

If you run into trouble with the submissions server, contact Prof. Mawhorter, and include a copy of the file(s) you were trying to submit.
 After the deadline, check your score for each task and submit revisions if you need to.