Java Reference
In-Depth Information
12
Recursion
CHAPTER OBJECTIVES
●
Explain the underlying concepts of recursion.
●
Explore examples that promote recursive thinking.
●
Examine recursive methods and unravel their processing steps.
●
Define infinite recursion and discuss ways to avoid it.
●
Explain when recursion should and should not be used.
●
Demonstrate the use of recursion to solve problems.
●
Explore the use of recursion in graphics-based programs.
●
Define the concept of a fractal and its relationship to recursion.
R
ecursion is a powerful programming technique that provides
elegant solutions to certain problems. This chapter provides an
introduction to recursive processing. It contains an explanation of
the basic concepts underlying recursion and then explores the use of
recursion in programming. Several specific problems are solved using
recursion, demonstrating its versatility, simplicity, and elegance.
583
Search WWH ::
Custom Search