Recursion Homework

All of these exercises should be done as console applications.  Loops are not allowed except to rerun the program.

In Class: Chapter 8, problem 1. 

In Class: Chapter 8 problem 9.

Homework: Chapter 8, problem 10.  In addition to guessing the number, you should print out the number of guesses made.  No loops are allowed in guessing the number.  You may add a loop to play the game multiple times.  For test purposes, you do not need to guess between 1 and 1 million, choose say between 1 and 100. 

Due: in one week.

Deliverables:

1. Source code

2. Test output
        - show how many guesses it takes for guessing 1-10, 1-100, and 1-1000

3. O( ) analysis