CHAPTER 10

Program Execution

You don’t really understand something if you only understand it one way.

—Marvin Minsky

PREVIOUS chapters have shown how to think and design programs recursively, by analyzing a wide variety of computational problems and the main types of recursion. The algorithms followed the declarative programming paradigm, which focuses on what programs compute from a high-level point of view. Instead, this chapter examines recursive programs from a low-level perspective, illustrating how they work, by showing the order in which instructions are carried out (i.e., the control flow).

The chapter describes several representations of the thought process regarding how recursive programs work, some of which are known as “mental ...

Get Introduction to Recursive Programming now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.