请问一下为什么我运行不出结果
走迷宫,把0的那条路给走完,输出相应方向
代码功能归根结底不是别人帮自己看或讲解或注释出来的;而是被自己静下心来花足够长的时间和精力亲自动手单步或设断点或对执行到某步获得的中间结果显示或写到日志文件中一步一步分析出来的。
提醒:再牛×的老师也无法代替学生自己领悟和上厕所!
单步调试和设断点调试(VS IDE中编译连接通过以后,按F10或F11键单步执行,按Shift+F11退出当前函数;在某行按F9设断点后按F5执行停在该断点处。)是程序员必须掌握的技能之一。
“给定一个小点的输入,完整单步跟踪(同时按Alt+7键查看Call Stack里面从上到下列出的对应从里层到外层的函数调用历史)一遍。”是理解递归函数工作原理的不二法门!
递归函数关注以下几个因素
·退出条件
·参数有哪些
·返回值是什么
·局部变量有哪些
·全局变量有哪些
·何时输出
·会不会导致堆栈溢出
仅供参考:
/**
* @Title 老鼠走迷宫
* @Author 孙琨
* @Date 2013-11-16
* @At XUST
* @All Copyright by 孙琨
*
*/
#include <iostream>
using namespace std;
int maze[7][7] = { // 初始化迷宫,英文maze为“迷宫”
{2,2,2,2,2,2,2},
{2,0,0,0,0,0,2},
{2,0,2,0,2,0,2},
{2,0,0,2,0,2,2},
{2,2,0,2,0,2,2},
{2,0,0,0,0,0,2},
{2,2,2,2,2,2,2}
};
int startI = 1,startJ = 1; // 入口行列坐标
int endI = 5,endJ = 5; // 出口行列坐标
int success = 0; // 判断路是否走通
int visit(int i,int j) // 自动搜寻路径
{
maze[i][j] = 1;
if((i == endI) && (j == endJ))
success = 1;
if((success != 1) && (maze[i][j+1] == 0)) // 下
visit(i,j+1);
if((success != 1) && (maze[i+1][j]) == 0) // 右
visit(i+1,j);
if((success != 1) && (maze[i][j-1] == 0)) // 上
visit(i,j-1);
if((success != 1) && (maze[i-1][j] == 0)) // 左
visit(i-1,j);
if(success != 1)
maze[i][j] = 0;
return success;
}
int main(void)
{
int i,j;
cout << "显示迷宫: " << endl;
for(i=0; i<7; i++)
{
for(j=0; j<7; j++)
{
if(maze[i][j] == 2)
cout << "■" ;
else
cout << " " ;
}
cout << endl;
}
if(visit(startI,startJ) == 0)
{
cout << endl << "没有找到出口!" << endl;
}
else
{
cout << endl << "显示路径: " << endl;
for(i=0; i<7; i++)
{
for(j=0; j<7; j++)
{
if(maze[i][j] == 2)
cout << "■";
else if(maze[i][j] == 1)
cout << "♀";
else
cout << " ";
}
cout << endl;
}
}
return 0;
}