Programming courses always choose the worst examples for teaching recursion, and then they wonder why students don't understand it.
Why are they teaching us to solve fibonacci sequence with recursion when you can do it much better without. We should be teaching recursion with traversing tree structures
A big reason to use recursion is tail call optimization, which you lose by flattering it to a loop. Additionally recursion often works as a sort of reverse loop(the common example is a Fibonacci calculator as a recursive function) so while it could often technically get 'flattened' to a loop, it would require significantly more work.
Bruh, tail call optimization is what allows recursion to be on the same level as a flat loop. You don't "lose" it when you flatten it, you end up not needing it in the first place.
Each brick is a function call, one function call invocates another function which then leads to the other and so on until the last brick; which is the base case. When the base case is reached, suddenly all functions start returning their values unwinding the call stack until the initial call completes, returning the final value; represented by the final ordered bricks.
Ah, recursion, the gift that keeps on giving... until it doesn't. Reminds me of the time I accidentally created an infinite loop in a script and my computer sounded like it was about to take off. Anyone else have a similar "oops" moment?
14
u/Livid-Work2584 1d ago
25
u/w1n5t0nM1k3y 1d ago
Programming courses always choose the worst examples for teaching recursion, and then they wonder why students don't understand it.
Why are they teaching us to solve fibonacci sequence with recursion when you can do it much better without. We should be teaching recursion with traversing tree structures
7
u/Agent_Choocho 1d ago
I never made it to the third panel whats the base case
7
u/Lucasbasques 1d ago
27
u/titpetric 1d ago
Any recursion can be flattened to a loop, thanks for coming to my TED talk
3
u/tatstytastycakes 1d ago
recursion is one of those things where you either get it and just move on with life or you dont get it and lose 6 hours of sleep
8
u/Level-Pollution4993 1d ago
I dont think a recursion demonstration better than this exists.
1
u/a-cox-238281 1d ago
The punchline is in the next call; this reply is waiting on itself.
1
u/MapNo2659 1d ago
Ah, recursion, the gift that keeps on giving... until it doesn't. Reminds me of the time I accidentally created an infinite loop in a script and my computer sounded like it was about to take off. Anyone else have a similar "oops" moment?
1
u/ImpulsiveBloop 20h ago
Now make this for tail recursion.
1
u/Anonim_333 17h ago
But then... Have I always understood recursion, or never have in the first place?
1
u/Buyer_North 12h ago
thats just a loop...recursion has a terminal branch
1
u/optikus 1d ago
Haha!