4.2: Using Recursion

Applying the recursive method is just like applying the top-down approach, but it can be tricky; it presents conceptual difficulties for many students. The purpose of this section is to show how to develop and understand recursive solutions. Some illustrative examples are provided to help you get the idea. Practice will help you become skilled in the use of recursion.

4.2.1 The Towers of Hanoi

4.2.2 Verifying and Simulating a Recursive Program

4.2.3 The Length of a List

4.2.4 Copying a List

4.2.5 Local and Global Variables and Parameters

4.2.6 Counting Squares

4.2.7 Permutations