Session Details

Week 4, Session 11 — Tue Dec 18

Reading

  1. Big Java, §13.1–13.2 (13.1,13.3 in ed 3)

HW Due

  1. HW 10

Topics

  1. Recursion
  2. Recursive helper methods

Resources

  1. Slides

Outline

  1. [5 min] Questions
  2. [5 min] Packages
  3. [10 min] Introduction to recursion: Sierpiński Triangle and Towers of Hanoi
  4. [35 min] Recursion frames: Triangle and Factorial exercises
  5. [5 min] Break
  6. [25 min] Implementing recursion: isPalindrome exercise
  7. [15 min] Recursion with helper methods
  8. [10 min] Recursive functions

HW Assigned

  1. HW 11