You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
maze/1.3.md

7 lines
1.1 KiB

2 years ago
1输入一个任意大小的迷宫数据用非递归的方法求出一条走出迷宫的路径并将路径输出
输入行和列的长度,来设置迷宫的大小;
2对迷宫用栈来进行处理栈是后进先出的线性数据结构当每走一格时就对上一格的坐标和向下一格要走的方向进行记录并规定每当遇到死路即四个方向的“通路成立判断”都不成立时从栈中取出栈顶元素就这样到当前坐标值等于终点坐标值时及循环停止时栈中的所有元素自下而上就是对路径的全部描述。
3读取输入的迷宫长度m*n对迷宫进行搜索路径找到最短的路径
4迷宫地图的大小和迷宫的入口位置
5合并功能能够使用户更方便的查看搜索结果将多个数据合并成一个能够进行更高效的操作。
6递归功能递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。