CS 115 Reading: Week 15

Recursion

By the end of Week 15, you should be comfortable with tracing calls to recursive functions and figuring out what the functions do.

Suggested readings:

• Chapter 13.2 of your textbook.
• The How to Think Like a Computer Scientist chapter on recursion.
• The CS Circles section on recursion.
• Optional: Chapter 13.4 of your textbook presents some more advanced recursive problems.