News for hackers. Stuff that matters.
Re:How recursion got into programming: a comedy of errors by axman6 on Wednesday July 23, 2014 @09:39PM (#8077847)
Not all recursive functions can be rewritten to be non-recursive. The Ackerman function is one such example. It's clearly tail recursive, but not only tail recursive so it must use some kind of stack or tree or something which isn;t linear like a loop. there's some explanation on the Computerphile youtube channel discussing it: https://www.youtube.com/watch?v=Mv9NEXX1VHc

There are no comments on this comment yet.