您是否在递归算法中以广度或深度搜索？

Question

深度优先搜索使用LIFO / Stack。 广度优先搜索使用FIFO /队列。 递归算法使用什么？两者的结合？

Answer 1

递归算法始终使用深度优先搜索（DFS）

<强>伪代码

输入：图G和G

的顶点v

输出：从v标记为已发现的所有顶点

DFS的递归实现：

1  procedure DFS(G,v):
2      label v as discovered
3      for all edges from v to w in G.adjacentEdges(v) do
4          if vertex w is not labeled as discovered then
5              recursively call DFS(G,w)

Wiki source here