python如何装饰递归函数

在装饰递归函数时，怎么解决无限装饰问题

或者怎么用装饰器装饰递归函数

举例：

装饰函数PrintTime——打印递归函数运行时间

def PrintTime(func):
    @wraps(func):
    def wrappers(*args,**kwargs):
        start=time()
        print(func(*args,**kwargs))
        end=time()
        print("spent time:%s"%(end-start))
    return wrappers

递归函数n!

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

如果此时:

@PrintTime
def f(n):
    ……

一定会出现BUG，讲装饰器运行太多次！！！

最简单的解决方法

将递归函数多定义一层函数

@PrintTime
def f(n):
    def _f(n):
        if n==1:return 1
        return n*f(n-1)
    return _f(n)

#输入:
f(10)
#输出:
3628800
spent time:0.0

成功!

原因是：此时装饰器装饰的是f(n)，而不是_f(n)。也就是说，f(10)这么运行的： 计算 _f(10)这个值，return了这个值。

如果您看到这篇文章有收获或者有不同的意见，欢迎点赞或者评论。
python群:190341254
丁。