python装饰器如何与递归一起工作？

Question

我有以下代码

def memo(fn):
    cache = {}
    miss = object()
    print 'MEMO'
    def wrapper(*args):
        result = cache.get(args, miss)
        print 'IT CALLS'
        if result is miss:
            print 'IT MISSES'
            result = fn(*args)
            cache[args] = result
        return result
    return wrapper

@memo
def fib(n):
    if n < 2:
        return n
    return fib(n - 1) + fib(n - 2)

当我调用fib（4）时，它仅打印一次MEMO。 以下是输出。

MEMO
IT CALLS
IT MISSES
IT CALLS
IT MISSES
IT CALLS
IT MISSES
IT CALLS
IT MISSES
IT CALLS
IT MISSES
IT CALLS
IT CALLS

是什么导致此行为？

Answer 1

这是正确的行为，与递归无关。

调用装饰器时会打印MEMO，这会在将其应用于函数时发生 ； 即在定义时间。 如果您从未调用过fib() ，则仍会打印MEMO。

Answer 2

仅在应用装饰器时打印MEMO 。 它不是wrapper函数的一部分，而wrapper函数是wrapper器用来替换原始函数的结果。