Jackkk_2022 2023-12-01 20:52 采纳率: 33.3%
浏览 5
已结题

C++ 深搜疑问 全局变量与局部变量

请教各位家人:
在学习回溯算法的时候的一个程序,按照方向,右,下,左,上顺序探索迷宫问题。
tx和ty是将要探索的方向。
tx和ty定义成全局变量为什么会错啊,定义成局部变量是对的。代码如下:

img

img

img

  • 写回答

2条回答 默认 最新

  • 柯本 2023-12-01 21:14
    关注

    你用的是递归,且tx,ty在函数调用后还会用到的,全局的当然有问题

    f [tx][ty]=true;
    dfs(tx,ty,k+1); //若tx,ty是全局的,调用dfs会改变它们的值
    f[tx][ty]=false; //若是全局的,这里的tx,ty就不是调用函数前的了,而局部变量的话,它不会变
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 12月10日
  • 已采纳回答 12月2日
  • 创建了问题 12月1日

悬赏问题

  • ¥40 微信小程序 使用vant组件ActionSheet 下拉面板,内容区域滚动会触发。scroll-view自定义下拉刷!即使设置停止下拉刷新也不行。
  • ¥15 专业问题提问,7月5号2点之前
  • ¥25 使用cube ai 导入onnx模型时报错
  • ¥15 关于#微信小程序#的问题:用一个网页显示所有关联的微信小程序数据,包括每个小程序的用户访问量
  • ¥15 root的安卓12系统上,如何使apk获得root或者高级别的系统权限?
  • ¥20 关于#matlab#的问题:如果用MATLAB函数delayseq可以对分数延时,但是延时后波形较原波形有幅度上的改变
  • ¥15 使用华为ENSP软件模拟实现该实验拓扑
  • ¥15 通过程序读取主板上报税口的数据
  • ¥15 matlab修改为并行
  • ¥15 尝试访问%1服务的windows注册表时遇到问题。必须先解决此问题,然后才能运行安装过程。(请确认您正在使用管理员权限运行)373