Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

Explain tail-recursive

Name: Anonymous 2007-11-24 15:08

I don't get it.

Name: Anonymous 2007-11-26 0:49

The major advantage of the tail recursion is that it operates in constant space, recursion has the disadvantage of taking a shit ton of space and can often blow the top off the stack.

It can also be significantly faster depending on how the interpreter optimization is implemented, but that isn't really the theoretical advantage.

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List