Question

用递归算法找出迷宫中所有可行的路径

这个递归算法要怎么设计额。
找到出口的时候递归不能结束，要跳回去继续找下一条通路，那这样是不是需要一个栈来存放路径，递归跳出的条件到底是什么，求大神给核心代码。
迷宫用二维数组保存，0代表不通，1代表通路
代码最好是java的，cpp也可以

Answer 1

回溯啊、、、
int ans[1000][2],t=0； //ans数组里存的是每一步的解
void dfs(int x,int y)
{
if (x==x0&&y==y0) {print();return ;} //x0 y0是出口坐标 print（）是输出一个合法解的函数 这个很 简单你自己写吧
然后是枚举下一步可以到达的点 因为我不知道走的规则所以写不出来 只能先假设xx yy是x、y能到达的一个点吧 你可以用for循环枚举能到的点

for (xx.....)
for (yy....)
if (xx,yy满足条件）
{
t++;
ans[t][0]=xx;
ans[t][1]=yy;
dfs(xx,yy)
t--;
}
}

追问

思想应该是对啊，能不能给点详细的代码实现，一个数组地图map[][]，1表示通路，0表示不通路，多谢

Answer 2

请参考这个，很详细了。 http://blog.csdn.net/likee003/article/details/4974544