Re:The ancient world before computers had stacks or heaps
by furyofantares on Wednesday April 03, 2024 @08:54PM
(#39925267)
They were referring to algorithms that need to use that much space either way and where the alternative is maintaining your own stack.
[ Parent
| on HN ]
Re:The ancient world before computers had stacks or heaps
by jcgrillo on Wednesday April 03, 2024 @09:14PM
(#39925448)
Even in that case there's a tradeoff, if that stack needs to be large you can maintain it on the heap. Now you can do that to some extent with either a recursive implementation or not of course, but it's still a matter of deciding which is the better approach. It's not simply the case that "you can always just use recursion and it'll be totally fine mostly".