判断·DFS 的递归深度

judge 难度 4

#dfs

每层分两支,递归到第几层?

题目

下面的 DFS 从 d=0 开始、限制 n=4,递归能达到的最大深度 d 是 4。

void dfs(int d, int n) {
    mx = max(mx, d);
    if (d >= n) return;
    dfs(d+1, n);  dfs(d+1, n);
}
来小码星球,动手写一遍 →