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

Iteration vs. Recursion

Name: Anonymous 2010-12-09 7:10

kgo

Name: Anonymous 2010-12-11 1:18

>>16
Not if YHBTCO.

Name: Anonymous 2010-12-11 6:03

>>21
More like "naive recursion vs memoized-but-still-naive recursion vs iteration".

As someone mentioned in this thread, tail-call recursion with TCO gets optimised to a simple jump, like a loop.

Newer Posts

Iteration vs. Recursion

1 Name: Anonymous 2010-12-09 7:10

17 Name: Anonymous 2010-12-11 1:18

23 Name: Anonymous 2010-12-11 6:03

Name: Anonymous 2010-12-09 7:10

Name: Anonymous 2010-12-11 1:18

Name: Anonymous 2010-12-11 6:03