Recursion I

Welcome to week 3! Watch the video below to get an overview of the coming week.

Learning objectives

By the end of this week, you will be able to:

• Implement algorithms using recursion
• Visualize and trace the execution of a recursive algorithm
• Compute the time and space complexities of recursive algorithms
• Avoid common pitfalls of writing recursive programs

What's due this week

• Week 3 Quiz on Thursday (on Gradescope)
• Get started on your peer interviews (reflection not due until next week)