[issue11011] More functools functions
report at bugs.python.org
Wed Jan 26 12:58:40 CET 2011
Nick Coghlan <ncoghlan at gmail.com> added the comment:
How the conversion from a recursive algorithm to an iterative one works depends on the specific algorithm involved. A trampoline does the job for tail calls, but not necessarily any other recursive algorithm.
Factorial actually has a fairly trivial iterative algorithm, so it isn't a great example for general purpose algorithm conversion:
result = 1
for i in range(1, x+1):
result *= i
I believe having trampoline in functools would end up being something of an attractive nuisance - in cases where it applies, there are probably better, algorithm specific, ways of eliminating a recursive call.
Python tracker <report at bugs.python.org>
More information about the Python-bugs-list