Working yet naive Tail Call Optimisation (Trampoline) in Python

tco.py

from collections import namedtuple

TailCall = namedtuple("TailCall", ['fn', 'args', 'kargs'])

class tco:
    def __init__(self, f):
        self.fn = f

    def __call__(self, *a, **k):
        retval = self.fn(*a, **k)
        while isinstance(retval, TailCall):
            if isinstance(retval.fn, tco):
                retval = retval.fn.fn(*retval.args, **retval.kargs)
        return retval

def recur(f, *a, **k):
    return TailCall(f, a, k)

@tco
def foo(n):
    print(n)
    if n > 0:
        return recur(bar, n - 1)

@tco
def bar(n):
    print(n)
    if n > 0:
        return recur(foo, n - 1)

foo(10000000000000000000)

such a smart girl!

@thautwarm nyaaaaa