Definitions Quote by Gerald Jay Sussman
“A recursive definition does not necessarily lead to a recursive process.”
About This Quote
Source Lecture: Computer Science, MIT, 1980s
A definition can be recursive without the execution being recursive.
In simple terms: Definition may repeat, but process need not.
Distinguish between description and execution.
Themes
Mood
Type
When to use this quote
- programming
- teaching
- problem solving
Key Concepts
Questions to Reflect On
- When does a recursive definition become problematic?
- Can you replace recursion with iteration?
Recursive definitions can be inefficient if misapplied.