Activity: Solving Recurrences
Learning Objectives:
- Trace through recursive code and develop a recurrence
- Compute the result of recurrences for different values of n
- Solve recurrences using the backwards substitution method
Time to Complete: 30 minutes
To Receive Credit: attendance or Canvas submission
Instructions
Complete the following worksheet:
Recommended: Work with a partner to complete the worksheet.
Solutions
- Solutions will be posted on Canvas.
Submission
You will receive credit based on attendance. Alternatively, you can submit a legible scan to Canvas for credit.