Recursion

Chapter Goals

To learn about the method of recursion
To understand the relationship between recursion and iteration
To analyze problems that are much easier to solve by recursion than by iteration
To learn to "think recursively"
To be able to use recursive helper functions
To understand when the use of recursion affects the efficiency of an algorithm