In Chapter 20, you learned how to repeat a computation by using iteration statements. In this chapter, you learn how to perform a computation over and over by using recursive function calls.

The reason for introducing recursion at this point is to create a natural context for discussing function prototypes, which are introduced in the hardcopy version of this book. If you are already comfortable with recursive programs, you can skip ahead to that chapter.