Iteration over recursion?
Bruno Desthuilliers
bdesth.quelquechose at free.quelquepart.fr
Tue Jun 20 18:30:10 EDT 2006
Sudden Disruption a écrit :
> Bruno,
>
>
>>It doesn't. Technical possible, but BDFL's decision...
>
>
> Sure. But why bother?
Because I do like recursion, and would personnally prefer tail-recursion
optimisation over nice tracebacks. But I'm not in position to decide
anything here.
> Anything that can be done with recursion can be done with iteration.
> Turng proved that in 1936.
Yes. And everything done with Python can be done with assembly language
too.
> Recursion was just an attempt to "unify" design approach by abstracting
> itteration and creating a new context. It allowed the programmer to
> isolate himself from the reality that he was actually iterating. Talk
> about mind fuck.
Recursion is the most convenient way to express some common algorithms.
Too bad for you if it does some nasty things to your mind.
More information about the Python-list
mailing list