Recursion / Iteration (was Re: Increasing the stack?)  
Author Message
Michael Voss





PostPosted: 2003-11-3 22:48:00 Top

java-programmer, Recursion / Iteration (was Re: Increasing the stack?) Hi !

"bm" wrote the following:
> All recursions can be rewritten as iterations. Though it may not be as
> elegant.
> But not all iterations can be written as recursion.

I always thougt, it was just the other way round, but I might well be wrong
! Can you show one example for your last statement (an iteration that cannot
be expressed as a recursion) ?