在python中，递归调用函数时，数据结构是否在作用域内

Question

，您好，我有深度优先搜索功能。 我想使用列表，但是列表是否可以进行递归调用？

def depthFirstSearch(problem):
   visited = []
   movement =[]

   # test goal state
   #else search successor nodes and call depthFirstSearch on these

可以在递归调用中访问已访问节点，以便查看已访问了哪些节点，还是需要将列表作为参数传递？

同样，移动会将机器人移动到下一个节点，您只需在内部添加命令并将其返回给代理即可。 我是否需要在递归堆栈中一直返回一个列表，还是可以在每次递归调用中简单地将其添加到列表中？

Answer 1

它可能不是最佳解决方案，但它是一种解决方案：

def depthFirstSearch(problem, visited=[], movement=[]):
    # Your code here...

参数在函数的声明中初始化，并将一直保留到执行结束。 即使递归调用的父级更改了此参数的本地值（显然，如果您未覆盖调用中的参数），递归调用也可以访问列表。

如果仅调用此函数一次（不计算递归调用），则可以这样做，否则可以在函数定义之外定义此列表，还可以定义包装函数，例如：

visited = []
movement = []

def depthFirstSearch(problem):
    visited.clear()
    movement.clear()
    recursiveSearch(problem)

def recursiveSearch(problem):
    visited.append(something)
    recursiveSearch(something_else)
    # More code...
    movement.etc()