Outline:

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

What’s next

• Assignments 3 and 4 will be finalized Monday at 10pm
• Assignment 5 is due Friday at 10pm

What you should do now:

• Try to complete Parts A and B of Assignment 5
• Resubmit Assignment 3 and Assignment 4
• 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
• Binary trees