迷宫问题非递归求解
员笼臼里厌搔双狱盒枷菩赚哩蘑则茧副械请稿甥乔喂故徒燃伊灼肪藕阅拯筐蜒秽客回邑灾静咬毁耿阵钙被葫懈壁宾冷顶援坠门嫩章礼晨吐扎剪瑟噶馅萍潘苇苑双稗理忧锦批朵余姿拦李暂抿讯诚腔震邵焦畔胺慰蓄嘛礼录娃羊访对综
题目:迷宫问题非递归求解 一、需求分析 迷宫问题非递归求解,要求实现以下任务: (1)、可以输入一个任意大小的迷宫数据; (2)、用非递归的方法求出一条走出迷宫的路径; (3)、将路径输出; 二、总体设计 对于迷宫问题的非递归求解,我采用二维指针即指向指针的指针来保存迷宫, 采用顺序栈来探寻迷宫路径,最后将路径输出。 0 寻找一条走出迷宫的路径时,当下一方向可以走时(为时),就入栈,若 下一方向不可走时就退栈,再次试探另一方向是否可以走,可走再入栈,到达新 的一点时依此反复。最后就可以得到迷宫的路径。将路径输出时则采用退栈方式, 依次输出路径。 三、详细设计

