函数体中return的用法

原创已于 2022-02-11 12:54:07 修改 · 720 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#深度优先 #算法 #leetcode

于 2022-02-11 12:02:39 首次发布

蓝桥杯同时被 2 个专栏收录

20 篇文章

订阅专栏

小知识点

14 篇文章

订阅专栏

这篇博客探讨了在深度优先搜索（DFS）中，return语句如何影响函数的执行流程。具体讨论了当遇到特定边界条件（point2）时，如何提前结束函数并继续后续的代码执行（vis[6-x][6-y]）。同时，文章通过示例代码解释了在递归调用（point1）时，如何处理路径回溯和状态恢复的过程。

return 结束函数（方法）即return 后面的函数不被执行

void dfs(int x, int y){
//point2    if(x == 0 || y == 0 || x == 6 || y == 6){
        res++;
        return ;
    }
    for(int i = 1 ; i <= 4 ; i++){   //上下左右四个方向
        x += X[i]; y += Y[i];        //走一步
        if(!vis[x][y]){              // 若该点未访问则继续深搜
            vis[x][y] = true;        //  当前的点标注为已访问
            vis[6 - x][6 - y] = true;
  //point1          dfs(x, y);         // 继续深搜
            vis[6 - x][6 - y] = false;
            vis[x][y] = false;
        }
        x -= X[i]; y -= Y[i];
    }
}