本文共 610 字，大约阅读时间需要 2 分钟。

1.学习数据结构时,讲到迷宫算法,是用栈实现的,如果用递归算法实现会更简单的.扫雷程序也是实行递归搜索的.

http://www.cstudyhome.com/wenzhang06/ReadNews.asp?NewsID=3226

对于迷宫程序:

if(map[i-1][j]==1)//i-1行j列是可通的,map是迷宫的形状

{

draw(i-1,j);//画图,走到该位置

digui(i-1,j);//对i-1行j列位置进行递归搜索

}

if(map[i][j-1]==1)//i行j-1列是可通的

{

draw(i,j-1);//画图,走到该位置

digui(i,j-1);//对i行j-1列位置进行递归搜索

}

if(map[i+1][j]==1)//i+1行j列是可通的

{

draw(i+1,j);//画图,走到该位置

digui(i+1,j);//对i+1行j列位置进行递归搜索

}

if(map[i+1][j]==1)//i+1行j列是可通的

{

draw(i+1,j);//画图,走到该位置

digui(i+1,j);//对i+1行j列位置进行递归搜索

}

别忘记给已经走过的位置做标志,否则,只能在原位置绕圈子!!