Re: why tail recursion matters and why Java isn't it

[Vadim Nasardinov <address@hidden>]

Peter Seibel wrote:
 > If I find certain algorithms easier to think of in terms of a loop
 > (do this, do that, then go back to the beginning unless I'm done)
 > what does that mean?

<cheek>
<tongue/>

This shows serious lack of indoctrination.


Thou shalt understand looping as syntax for simple recursion.

Thou shalt understand recursion as syntax for the least fixed point
of a continuous monotonic functional.

</cheek>