Computer Science 211
Data Structures

Mount Holyoke College
Fall 2009

Lecture 08: Recursion; Mathematical Induction
Date: Monday, September 28, 2009




Lecture Assignment

Due at the start of class, Wednesday, September 30, 2009.

Turn in short answers to these questions. Please turn in a hard copy (typeset or handwritten are OK). We will discuss these problems during class, so no late submissions are accepted.

  1. Bailey Problem 5.22, p. 113. No need to write code, just describe how you would do it.
  2. Bailey Problem 5.24, p. 113.
  3. Bailey Problem 5.26, p. 114.