This week’s prep introduces a powerful new programming technique: recursion. We’ll study this technique in multiple forms for the next few weeks of the course. Please note that the readings this week are a little bit shorter, but require more careful thinking than past weeks, as they get you to think about programming and tracing code in a brand-new way!
Complete the Prep 6 quiz: Recursion quiz on Quercus.
This week’s programming exercises are all about getting comfortable working with recursion. Please find our detailed instructions in the starter code.
Note: while we’ve provided some doctests, we haven’t provided any additional sample tests this week. However, we strongly encourage you to add your own tests to verify that your code is correct!
When you’re done, submit prep6.py on MarkUs.