如何求dfs递归了多少层

要求DFS递归了多少层，可以在DFS递归函数中定义一个参数来记录当前的层数。在每次递归调用时，将层数加一，并传递给下一层递归函数。当达到递归终止条件时，即到达最大深度或找到解决方案时，可以将当前层数作为结果返回。

下面是一个示例的DFS递归函数，用于查找一个二叉树的最大深度，并返回递归的层数：

def dfs(node, depth):
    if not node:
        return depth  # 到达叶节点，返回当前层数
    left_depth = dfs(node.left, depth + 1)  # 递归遍历左子树
    right_depth = dfs(node.right, depth + 1)  # 递归遍历右子树
    return max(left_depth, right_depth)  # 返回左右子树中的最大深度

# 调用DFS函数，并传入根节点和初始深度0
max_depth = dfs(root, 0)
print("DFS递归的最大深度为:", max_depth)

在这个示例中，每次递归调用时，都将深度加一，并传递给下一层递归函数。当到达叶节点时，会返回当前层数，然后取左右子树中的最大深度作为结果返回。最终，我们可以得到DFS递归的最大深度。