将尾递归函数转换为迭代函数的利器

class TailRecursive(object):
    """
    tail_recursive decorator based on Kay Schluehr‘s recipe
    http://aspn.activestate.com/ASPN/Cookbook/Python/Recipe/496691
    with improvements by me and George Sakkis.
    """

    def __init__(self, func):
        self.func = func
        self.firstcall = True
        self.CONTINUE = object() # sentinel

    def __call__(self, *args, **kwd):
        CONTINUE = self.CONTINUE
        if self.firstcall:
            func = self.func
            self.firstcall = False
            try:
                while True:
                    result = func(*args, **kwd)
                    if result is CONTINUE: # update arguments
                        args, kwd = self.argskwd
                    else: # last call
                        return result
            finally:
                self.firstcall = True
        else: # return the arguments of the tail call
            self.argskwd = args, kwd
            return CONTINUE

@TailRecursive
def factorial(n, acc=1):
    "The good old factorial"
    if n == 0: return acc
    return factorial(n-1, n*acc)

def fac(n, acc=1):
    "The good old factorial"
    if n == 0: return acc
    return fac(n-1, n*acc)

if __name__==‘__main__‘:
    for i in range(1,20):
        print(fac(i)==factorial(i))