Java Reference
In-Depth Information
11
Recursion
11.1 RECURSIVE
void
METHODS
649
Example: Vertical Numbers
649
Tracing a Recursive Call
652
A Closer Look at Recursion
655
Stacks for Recursion
11.3 THINKING RECURSIVELY
667
Recursive Design Techniques
667
Binary Search
★
668
Efficiency of Binary Search
★
674
Example: Finding a File
676
658
Recursion versus Iteration
660
★
11.2 RECURSIVE METHODS THAT
RETURN A VALUE
661
General Form for a Recursive Method That
Returns a Value 662
Example: Another Powers Method
662
Chapter Summary
679
Answers to Self-Test Exercises
679
Programming Projects
684