Java 7 for Absolute Beginners

CHAPTER 14 ■ RECURSION

Figure 14-3. Output from the FractalTree Program

Summary

In this chapter, I explained the unusual but sometimes useful idea of working with items that refer to

themselves, known as recursion. In particular, you learned that:

• Recursion occurs in human languages.


• Recursion happens all the time (but we often don't notice it).


• Recursive algorithms need stop conditions.


• It's sometimes a good idea to avoid recursion.