Chapter 12 Recursion
Recursion is an elegant technique for solving problems having a certain characteristic. If you can devise a way to solve a problem by solving a smaller version of the same problem, recursion should be considered. In this section we will introduce recursion and how to recognize when a problem can be solved recursively. We’ll explain how a recursive computer program runs using the call stack, which will help you understand how a computer executes all programs written using an imperative programming paradigm, recursive or otherwise.
