Class 20: Recursion with Natural Numbers (2)

Held: Friday, 21 February 2003

Summary: Today we continue our exploration of numeric recursion.

Related Pages:

• EBoard.
• Reading on Numeric Recursion.
• Lab on Numeric Recursion.

Assignments

• Read Preconditions and Postconditions.

Notes:

• I am currently out of town. Mr. Stone will be teaching class. I'll do my best to check email over the weekend to see if you have questions on exam 1.
• Reese will take notes for the EBoard.

Recursion with Numbers

• While most of the recursion we've been doing has used lists as the structure to recurse over, you can recurse with many different kinds of values.
• It is fairly common to recurse using numbers.
• The natural base cases for integers are when you hit 0 or when you hit 1.
• The natural parameter for recursive procedure calls typically involves subtracting 1 from the argument.

Lab

• Do the lab.