python - 在 Python 中不使用全局变量跟踪递归调用的次数

Question

如何在 Python 中不使用全局变量来跟踪递归调用的次数。例如，如何修改以下函数来跟踪调用次数？

def f(n):
    if n == 1:
        return 1
    else:
        return n * f(n-1)

print f(5)

Answer 1

这里有一个不使用全局的巧妙技巧:您可以将计数器存储在函数本身中。

def f(n):
    f.count += 1
    if n == 1:
        return 1
    else:
        return n * f(n-1)

之后:

>>> f.count = 0 # initialize the counter
>>> f(5)
120
>>> f.count
5
>>> f(30)
265252859812191058636308480000000L
>>> f.count
35

无论如何，这处理了“所有调用”的情况。