Activity: Developing Recurrences
Learning Objectives:
- Trace through recursive code
- Identify base case and recursive calls in recursive functions
- Develop recurrence relations for recursive functions
- Visualize the recursion tree for a recursive function
Time to Complete: 20 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.