在装饰递归函数时,怎么解决无限装饰问题
或者怎么用装饰器装饰递归函数
举例:
装饰函数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
丁。