O'Reilly logo

Essentials of Discrete Mathematics, 3rd Edition by David J. Hunter

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Chapter 3

Recursive Thinking

The branches of a blue spruce tree (Figure 3.1) follow an interesting pattern. The trunk of the tree is a large central stem, with branches coming off each side. These branches also have thinner stems coming off them, and so on, until you reach the level of the needles. A branch looks like a smaller copy of the whole tree, and even a small twig looks like a miniature branch. This is a picture of recursion.

Image

Figure 3.1 A recursive blue spruce.

The natural phenomenon of recursion pervades many areas of mathematics. In this chapter, you will learn how to work with recursive structures. You will develop the ability to ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required