dfs的递归调用都可以写成非递归吗？如果是，请举例；如果不是，请说明情况

深度优先搜索（DFS）通常采用递归的方式来实现，因为递归能直观地反映算法的基本思想：从当前节点开始尽可能深地探索分支。然而，DFS也可以转换为非递归版本，也就是使用栈数据结构来模拟递归过程。

例如，在Python中，我们可以使用一个列表（或队列）来存储待访问的节点，并在每次迭代时取出第一个节点，然后对其邻居进行访问，将未访问过的邻居入栈。这是迭代版的DFS，也称为广度优先遍历（BFS）的一种变形，尽管它们的目标相似，但处理方式不同。

下面是DFS的非递归版本伪代码示例：

def dfs_iterative(graph, start):
    visited = []
    stack = [start]
    
    while stack:
        node = stack.pop()
        if node not in visited:
            visited.append(node)
            # 添加未访问的邻居到栈顶
            stack.extend(graph[node] - set(visited))
    
    return visited

但是需要注意，不是所有的递归函数都能直接转化为非递归形式，比如那些需要回溯的情况，或者涉及全局状态改变的场景，就比较难以避免使用递归。对于这些问题，非递归实现可能会更复杂，甚至难以理解和维护。