Tail recursion to while iteration in 2 easy steps
Mark Janssen
dreamingforward at gmail.com
Wed Oct 2 17:39:40 EDT 2013
>> Part of the reason that Python does not do tail call optimization is
>> that turning tail recursion into while iteration is almost trivial, once
>> you know the secret of the two easy steps. Here it is.
>
> That should be a reason it _does_ do it - saying people should rewrite
> their functions with loops means declaring that Python is not really a
> multi-paradigm programming language but rather rejects functional
> programming styles in favor of imperative ones.
Yes, but that's fine. A PL language that includes every programming
paradigm would be a total mess, if even possible. Python has
functional programming where it does not conflict with its overall
design. The only place I find that this is not the case is with
lambda, but that is now adequately fixed with the addition of the
ternary operator.
--
MarkJ
Tacoma, Washington
More information about the Python-list
mailing list