Java Reference
In-Depth Information
11.1 Recursive
void
Methods
645
Example: Vertical Numbers
645
11
Tracing a Recursive Call
648
A Closer Look at Recursion
651
★
Stacks for Recursion
654
Recursion versus Iteration
656
11.2 Recursive Methods That Return
a Value
657
General Form for a Recursive Method That
Returns a Value
657
Recursion
Example: Another Powers Method
658
11.3 Thinking Recursively
663
Recursive Design Techniques
663
★
Binary Search
664
★
Efficiency of Binary Search
670
Chapter Summary
672
Answers to Self-Test Exercises
673
Programming Projects
676
