Python装饰器封装递归函数时,为什么一开始能调用几次,后来却报错?
代码如下:
def move():
def _move(n,a=['A','B','C']):
if n==1:
print(a[0],'-->',a[2])
else:
_move((n-1),[a[0],a[2],a[1]])
_move(1,[a[0],a[1],a[2]])
_move((n-1),[a[1],a[0],a[2]])
一开始使用 move()(int)是能返回结果的 后来就报错
...: move()(1)
TypeError TraceBack(most recent call last)
<ipython-input-111-8bc12c06002> in <module>()
---> 1 move()(1)
TypeError: ‘NoneType’ object is not callable
求解释 orz
PS: 正确的方式应该是如下,目的是为一个递归函数加装饰器写的一个封装
def move(n):
def _move(n,a=['A','B','C']):
if n==1:
print(a[0],'-->',a[2])
else:
_move((n-1),[a[0],a[2],a[1]])
_move(1,[a[0],a[1],a[2]])
_move((n-1),[a[1],a[0],a[2]])
return _move(n)
就是好奇原来写错的怎么能运行的,而且运行了几次就不能用了
Python装饰器封装递归函数时,为什么一开始能调用几次,后来却报错?
8 回复
虽然用了可变对象当默认参数,但返回值是 NoneType 怎么可能运行?
我遇到过类似问题,这通常是因为装饰器没有正确处理递归函数的内部调用。当装饰器包裹递归函数时,每次递归调用实际上调用的是装饰器返回的包装函数,而不是原递归函数本身。
看个典型错误示例:
def my_decorator(func):
def wrapper(*args, **kwargs):
print(f"调用 {func.__name__}")
return func(*args, **kwargs)
return wrapper
@my_decorator
def factorial(n):
if n <= 1:
return 1
return n * factorial(n - 1) # 这里调用的是装饰后的factorial
print(factorial(3)) # 能运行几次但深度大了会出问题
问题在于递归调用 factorial(n-1) 调用的是装饰后的版本,这可能导致无限递归或意外行为。正确做法是让递归调用直接指向原函数:
def my_decorator(func):
def wrapper(*args, **kwargs):
print(f"调用 {func.__name__}")
return func(*args, **kwargs)
wrapper.__wrapped__ = func # 保存原函数引用
return wrapper
@my_decorator
def factorial(n):
if n <= 1:
return 1
return n * factorial.__wrapped__(n - 1) # 直接调用原函数
print(factorial(5))
更简洁的解决方案是使用 functools.wraps,它自动处理这些问题:
from functools import wraps
def my_decorator(func):
@wraps(func)
def wrapper(*args, **kwargs):
print(f"调用 {func.__name__}")
return func(*args, **kwargs)
return wrapper
@my_decorator
def factorial(n):
if n <= 1:
return 1
return n * factorial(n - 1) # 现在可以正常递归了
print(factorial(5))
@wraps 装饰器不仅复制了原函数的元数据,还确保了递归调用能正确工作。如果你没用它,递归调用就会陷入装饰器的无限循环。
总结:用 functools.wraps 来装饰递归函数。
。。。。我知道了,…说明在函数作用域里
很懵啊,一开始真的运行成功了,我也很奇怪
你真的有看教程吗?
看的廖雪峰的教程,自己的水平是改改别人的小脚本运行。。。很不好意思,初学见谅 orz
不能运行吧。
move()(int)就相对于执行 move()的 return 啊,你定义的 move 没有 return 怎么执行,这个问题你能复现?

