Re:Thinking About Recursion
by meken on Sunday October 11, 2020 @12:50PM
(#24747122)
Yeah, top-down programming is useful for understanding recursion, e.g. "wishful thinking". I think Jerry Sussman describes this beautifully in this SICP lecture snippet
"...but since I know [the function X], by wishful thinking, will produce the simplified result, then I don't have to think about it anymore. I've used it. I've used it in a reasonable way. I will get a reasonable answer."
I didn't understand recursion too well until finishing chapter 2 of SICP.
https://youtu.be/amf5lTZ0UTc?t=3501
"...but since I know [the function X], by wishful thinking, will produce the simplified result, then I don't have to think about it anymore. I've used it. I've used it in a reasonable way. I will get a reasonable answer."
I didn't understand recursion too well until finishing chapter 2 of SICP.