CSSE 220: Day 15

Topics

• Recursion
• Tail recursion

Outline

• [10 min] Tracing a recursive program
• [20 min] Efficiency and recursion
• [20 min] Tail recursion
• [5 min] Challenge problem
• [5 min] Break
• [50 min] Work on the software assignment for next time.

Resources

• Code developed in class

Assignments

• Day 16, BC: Read sections 15.1 - 15.2
• Day 16, BC: Complete exercise 13.13