Alice Chapter 8 Lab 2

Name:_________________________________________

Date:_________________________________________

Exercises from Chapter 8

1. Complete Exercise 5.  Towers of Hanoi (p 225)
   
   
   
2. Complete Project 2.  Reversal (p 226)
   
   
   
   
   

Concept Questions (Short Answers)

3. In terms of a recursive method, what is the purpose of a base case? (Page # _____ )
   
   
   
   
   
   
   
   
4. The horse race (Chapter 8 Section 1) and the towers of Hanoi (Chapter 8 Section 2) programs illustrate two different flavors of recursion. Give one significant difference between the two flavors of recursion. (Page # _____ )