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
- Where does recursion appear in the chapter, and where does it appear in your own work?
- How does a recursive description differ from a simple list of steps?
- Find a recursive pattern in a piece of music or a drawing.
- 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.