Outline:

1. Questions?
2. Recursion overview
   • requirements for a recursive algorithm
   • writing recursive functions
   • recursion exercises
3. Lab #4: recursive queue
4. Wrap-up

What’s next

• Assignment 3 resubmissions are due tonight at 10pm!
• Assignments 1–3 will be finalized Friday at 10pm – email Tanya to use a token for each extra resubmission
• Assignment 4 resubmission will be due next Monday at 10pm
• Assignment 5 is due next Wednesday May 14 at 10pm

What you should do now:

• Try to complete Part A of Assignment 5
• Resubmit Assignment 3
• The readings (see below)

Reading assignment (to be completed by the next class):

Recursion (from today):

• Recursion

Recursion and trees (for next time):

• Recursion, again
• Trees
• Tree traversal