Skip to Main Content
Essentials of Discrete Mathematics, 3rd Edition
book

Essentials of Discrete Mathematics, 3rd Edition

by David J. Hunter
September 2015
Intermediate to advanced content levelIntermediate to advanced
548 pages
12h 44m
English
Jones & Bartlett Learning
Content preview from Essentials of Discrete Mathematics, 3rd Edition

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 ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Discrete Mathematics

Discrete Mathematics

Babu Ram
Discrete Mathematics

Discrete Mathematics

Rajendra Akerkar, Rupali Akerkar
Practical Algebra, 3rd Edition

Practical Algebra, 3rd Edition

Bobson Wong, Larisa Bukalov, Steve Slavin

Publisher Resources

ISBN: 9781284056242