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 怎么执行,这个问题你能复现?

回到顶部