Python简单递归函数返回None异常问题求助

嘿，我完全懂你的困惑！你写的这个递归反转列表的函数，核心问题其实是递归调用时没有返回结果，这是很多刚接触递归的开发者容易踩的小坑😉

问题根源 #

你看，当递归到最底层（len(remaining) == 0）的时候，函数确实return了正确的x，但这个返回值只传递给了上一层的recurse(x, remaining)调用——而你上一层的函数只是执行了这个递归调用，却没有把它的返回值再传递出去。就这样，每一层递归的返回值都“卡”在了上一层，直到最外层调用时，没有任何return语句，所以默认返回None。

修正后的代码 #

只需要在递归调用的那一行加上return，让每一层都把下一层的结果传递回来：

def recurse(x, remaining):
    if len(remaining) == 0:
        assert x == [3, 2, 1] # 现在断言触发后，返回值会层层传递出去
        return x
    x.append(remaining.pop())
    return recurse(x, remaining)  # 关键：返回递归调用的结果

测试验证 #

执行x = [1, 2, 3]，y = recurse([], x)后，y就会得到预期的[3, 2, 1]，而不是None了。

另外补充一句：因为列表是可变对象，你在递归过程中其实已经把x修改成了正确的反转列表，但函数的返回值还是依赖于return语句——所以加上return才是符合函数设计逻辑的正确做法。

内容的提问来源于stack exchange，提问作者pilu