From 74dfde7829e2d86631baa555e521871267ad3820 Mon Sep 17 00:00:00 2001 From: liyuxuan <2928130624@qq.com> Date: Fri, 23 Jun 2023 10:01:17 +0800 Subject: [PATCH] 1.3 --- 1.3.md | 7 +++++++ 1 file changed, 7 insertions(+) create mode 100644 1.3.md diff --git a/1.3.md b/1.3.md new file mode 100644 index 0000000..2c2095e --- /dev/null +++ b/1.3.md @@ -0,0 +1,7 @@ +(1)输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出; +输入行和列的长度,来设置迷宫的大小; +(2)对迷宫,用栈来进行处理,栈是后进先出的线性数据结构,当每走一格时,就对上一格的坐标和向下一格要走的方向进行记录并规定每当遇到死路,即四个方向的“通路成立判断”都不成立时,从栈中取出栈顶元素,就这样到当前坐标值等于终点坐标值时,及循环停止时,栈中的所有元素自下而上就是对路径的全部描述。 +(3)读取输入的迷宫长度(m*n),对迷宫进行搜索路径,找到最短的路径 +(4)迷宫地图的大小和迷宫的入口位置 +(5)合并功能,能够使用户更方便的查看搜索结果,将多个数据合并成一个能够进行更高效的操作。 +(6)递归功能,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。 \ No newline at end of file