Lecture 1B | MIT 6.001 Structure and Interpretation, 1986
MIT OpenCourseWareYouTube ↗
Further reading 1
Caption notes
Two self-referential definitions of addition produce different processes. One carries the answer forward, while the other leaves increments pending until calls return.
Video or transcript source ↗Original passages · 2
those are both recursive definitions.There's nothing special about the fact that the definition is recursive that leads to a recursive process.