计算python程序中的递归!

Question

我需要计算python程序中递归的次数.所以基本上我需要一个静态变量类的东西(比如在C中),它可以计算调用函数的次数.

Answer 1

只需通过递归计数器

def recur(n, count=0):
    if n == 0:
        return "Finished count %s" % count
    return recur(n-1, count+1)

或者我确定有一些花哨的装饰,我现在要调查一下......

Answer 2

另一种方法使用global:

>>> def recur(n):
...     global counter
...     counter+=1
...     if n==0:
...         return -1
...     else:
...         return recur(n-1)
... 
>>> counter = 0
>>> recur(100)
-1
>>> print counter
101
>>> 

Answer 3

您可以定义一个Counter callable类,您可以使用它来包装任何函数:

class Counter(object) :
    def __init__(self, fun) :
        self._fun = fun
        self.counter=0
    def __call__(self,*args, **kwargs) :
        self.counter += 1
        return self._fun(*args, **kwargs)

def recur(n) :
    print 'recur',n
    if n>0 :
        return recur(n-1)
    return 0

recur = Counter(recur)

recur(5)

print '# of times recur has been called =', recur.counter

这里的优点是你可以将它用于任何功能,而无需修改它的签名.

编辑:感谢@Tom Zych发现了一个错误.该recur名称必须由可调用的类实例屏蔽,以使其工作.有关装饰器的更多信息:

http://wiki.python.org/moin/PythonDecoratorLibrary#Counting_function_calls

Answer 4

一种方法是使用一个list包含一个元素的元素来记录输入函数的次数。

>>> counter=[0]
>>> def recur(n):
...     counter[0]+=1
...     if n==0:
...             return -1
...     else:
...             return recur(n-1)
... 
>>> recur(100)
-1
>>> print counter[0]
101