News for hackers. Stuff that matters.

A comment on Stack Free Recursion (1995). Parent comment

Re:Stack Free Recursion (1995) by tome on Sunday November 09, 2014 @03:05PM (#8580710)
> I don't see how it's possible to have recursion without a stack.

Recursion can happen without a stack as long as function calls can happen without a stack. It's well-known how to achieve this. See Tail Call Optimization, for example.

[ Parent | on HN ]
Re:Stack Free Recursion (1995) by icarot on Monday November 10, 2014 @09:31AM (#8583649)
That's why I said 'deficient' compilers. Yes, it is well-known. Just reuse the stack frames on the next call; dead simple.
[ Parent | on HN ]