Python 递归返回 列表中没有

Question

嗨，我正在尝试练习递归问题并且一直面临问题

def recurr(container = [], index = 0):
    print(str(container) + " " + str(index))
    if index == 10:
        return recurr

    recurr(container.append(index), index+1)

print(recurr())

这个 function 将容器作为列表和索引作为 int，现在我正在尝试在容器中创建 append 索引并增加索引。 但是，每当调用 function 时，容器的值就会变为“无”，并且出现错误“AttributeError：'NoneType' object 没有属性'附加'”。 我不确定我做错了什么，所以如果有人能帮助我理解我将非常感激。

谢谢

Answer 1

上面提到的 Tom Karzes 是正确的。 有几个问题

1. container.append(index)不返回容器本身。 .append()方法将一个项目附加到一个容器中，但它是在原地完成的。 您需要将该命令拉上一行，然后将容器传递给recurr() 。

2. 默认参数为空列表的问题也是一个有效点，但可能超出了本讨论的 scope。 只需明确传入一个列表

3. 您的 return 语句正在返回 function，而它可能应该返回容器。

4. 最后一行需要返回 function call return recurr(container, index+1) 。 没有它，您将获得所有打印语句，但最终返回值仍为 None。 要了解原因，您需要了解一点关于堆栈帧和 function 调用帧的知识。 每个 function 都在调用自己，调用时会添加一个新的堆栈帧，只有当所有下游帧都退出时，调用帧才能退出。 当最后一帧退出时，它返回完整的容器，但它会将它返回给它的调用者，即recurr(container, 9) 。 当然，如果你看function，没有其他的return语句，所以frame返回None，后续的每一帧都继续返回None。

尝试这个：

def recurr(container, index = 0):
    print(str(container) + " " + str(index))
    if index == 10:
        return container
    
    container.append(index)
    return recurr(container, index+1)

x = []
print(recurr(x))

这可能很难完全理解，所以请提出问题并做一些实验