News for hackers. Stuff that matters.
Re:Stack Free Recursion (1995) by barrkel on Sunday November 09, 2014 @12:10PM (#8580267)
The "spaghetti code" approach isn't far off, no. But there is an idea which is distinct; it's reducing data usage at the cost of running more code. Not all recursive functions can be made tail recursive (at least, not without other tricks). But the approach first described in the article can be applied to any recursive function. It will still need a stack of return addresses, but no stack for parameters or locals.
Re:Stack Free Recursion (1995) by LukeShu on Sunday November 09, 2014 @12:59PM (#8580370)

    > It will still need a stack of return addresses
Keep reading, further down he even gets rid of the stack of return addresses.
Re:Stack Free Recursion (1995) by barrkel on Sunday November 09, 2014 @01:33PM (#8580465)
No; the stack of return addresses is required when the variable mutations don't have a consistent inverse.