return；

m0_57442684

于 2022-09-27 14:54:05 发布

阅读量95

点赞数

文章标签：深度优先算法

本文链接：https://blog.csdn.net/m0_57442684/article/details/127017025

版权

在递归中出现return；就是结束当前层回到上一层递归了。

例如：假设当前层x=2,return；后返回到x=1时dfs(x+1)这里继续执行x=1时的下面的代码。

public void dfs(int x){
        if(x == n){
            String s = String.valueOf(num).substring(start);
            if(!s.equals("0")) res[count++] = Integer.parseInt(s);
            if (n - start == nineNum) start--;
            return;
        }
        for (char i : loop){
            if (i == '9') nineNum++;
            num[x] = i;
            dfs(x+1);
        }
        nineNum--;
    }