CPS 6, Ramm - Spring 2000 - 3/22/00 #24
- Announce
- Exam next Wednesday
- Review Monday
Chap 10. Recursion, Lists, & Matrices
- Recursion: Everyday Life
- Using a Dictionary
- When needing to look up a word in a definition, imagine
using an additional dictionary
(How many dictionaries might we need?)
-
example: dictionary
- Recursion in Computing
- Self Referential ("calls itself")
- Clone Model
- Base Case ("Anchor")
- Breaking Problem in Simpler Case
- -- Usually slightly simpler
-
fact.cpp
- Cloning Around in Class
- Integer to English by Recursion
- Integer to any Base by Recursion
- Towers of Hanoi
- Classic Problem
- Manual Solution
- Recursion
hanoi.cpp