3 ms·
It's strange to me that recursion wouldn't just naturally fall out of any language design that has a call stack. Even if you forbid the current procedure from c
by _bxg1 6y ago
It's strange to me that recursion wouldn't just naturally fall out of any language design that has a call stack. Even if you forbid the current procedure from calling itself, it could achieve the same thing by having two functions call each other.
- ken 6y agoAs the other comments here said, languages at the time did not generally have call stacks. It'd probably be more accurate to say that languages like Algol got call stacks because they were needed in order to implement recursion.