迷宫问题非递归求解(共9页).doc

精选优质文档-倾情为你奉上 题目： 迷宫问题非递归求解 一、需求分析迷宫问题非递归求解，要求实现以下任务：（1）、可以输入一个任意大小的迷宫数据；（2）、用非递归的方法求出一条走出迷宫的路径；（3）、将路径输出；二、总体设计对于迷宫问题的非递归求解，我采用二维指针即指向指针的指针来保存迷宫，采用顺序栈来探寻迷宫路径，最后将路径输出。寻找一条走出迷宫的路径时，当下一方向可以走时（为0时），就入栈，若下一方向不可走时就退栈，再次试探另一方向是否可以走，可走再入栈，到达新的一点时依此反复。最后就可以得到迷宫的路径。将路径输出时则采用退栈方式，依次输出路径。三、详细设计创建迷宫Create（）寻找路径find（）选择1选择2选择3重新输入入口出口重新创建迷宫恢复迷宫结束恢复迷宫开始四、实现部分/maze.h头文件#include#include#includestdio.