
13
CHAPTER
Recursion
Introduction
13.1 Simple Recursion: Identifying the
General and Base Cases
13.2 Recursion with a Return Value
13.2.1 Computing the Factorial of a
Number
13.2.2 Computing the Greatest
Common Divisor
13.3 Recursion with Two Base Cases
13.4 Programming Activity 1: Checking for
a Palindrome
13.5 Binary Search Revisited: A Recursive
Solution
13.6 Programming Activity 2: The Towers of
Hanoi
13.7 Animation Using Recursion
13.8 Recursion Versus Iteration
13.9 Chapter Summary
13.10 Exercises, Problems, and Projects
13.10.1 Multiple Choice Exercises
13.10.2 Reading and Understanding
Code
13.10.3 Fill In the Code
13.10.4 Identifying Errors in Code
13.10.5