Assignment 3: More on Recursion

Before you tackle the homework, remind yourself of our General Advice, Advice on Homeworks, and Grading Guidelines. Above all, keep your work neat and honest.

1. (7pts) Do all exercises in section 12.2: "Protect the Wall". The exercises rely on a solution of Section 5.4 ("Ping Pong"). You must start from our solution.
   
   
2. (3pts) Exercise 13.1.2. Include the template.
   
   
3. (1pt) Exercise 13.2.1. Show all steps for the input 2. Don't bother with 10, 100, 1000.
   
   
4. (2pts) Exercise 14.3.1. Include the template(s).
   
   
5. (3pts) Exercise 14.3.3.
   
   
6. (Extra Credit: 3pts) Exercise 14.3.2.