Java: An Introduction to Problem Solving and Programming, 8th Edition

11 Recursion

1. 11.1 The Basics of Recursion 832

   1. Case Study: Digits to Words 835

   2. How Recursion Works 840

   3. Infinite Recursion 844

   4. Recursive Methods Versus Iterative Methods 846

   5. Recursive Methods That Return a Value 848

2. 11.2 Programming with Recursion 852

   1. Programming Example: Insisting That User Input Be Correct 852

   2. Case Study: Binary Search 854

   3. Programming Example: Merge Sort—A Recursive Sorting Method 862

3. 11.3 Graphics Supplement 866

   1. Lambda Functions and Event Handlers 866

1. Chapter Summary 870

2. Practice Programs 872

3. Programming Projects 873

4. Answers to Self-Test Questions 879

There are two kinds of people in the world: those who divide the world into two kinds of people and those who do not.

—ANONYMOUS

Many people believe that you should ...