Comment by wagwang
6 months ago
Normal recursion is just a loop and a stack, turns out, if you can optimize recursion without a stack, it just becomes a loop.
6 months ago
Normal recursion is just a loop and a stack, turns out, if you can optimize recursion without a stack, it just becomes a loop.
It is still the same stack, but it reuses the existing stack frame.