Skip to main content

GEB chapter 5: Recursive Structures and Processes

Reading notes and discussion prompts for chapter 5 of Gödel, Escher, Bach.

Chapter 5 is titled Recursive Structures and Processes. It introduces recursion as a way to describe patterns that contain themselves.

Ideas to notice

  • A process that calls itself on a smaller version of the same problem
  • Stacks, nesting, and the order in which work is finished
  • Recursive patterns in music, art, and language
  • Why recursion is useful in computer programs

Discussion prompts

  1. Where does recursion appear in the chapter, and where does it appear in your own work?
  2. How does a recursive description differ from a simple list of steps?
  3. Find a recursive pattern in a piece of music or a drawing.
  4. Try writing a small recursive procedure and explain where it stops.

Notes for the next reader

Recursion can feel abstract until you trace one example by hand. Bring a diagram or a short piece of code to the next meeting if that helps.

Return to the reading circle or revisit chapter 3.