- 博客(1)
- 收藏
- 关注
原创 递归与非递归实现走迷宫算法
●问题描述: 给出一个矩阵,其中0表示通路,1表示墙壁,这样就形成了一个迷宫,要求编写算法求出其中一条路径。 ●递归思路: 编写一个走迷宫函数,传入二位数组的下标,先假设该点位于最终路径上(将0置为2)再探测周围四个点是否可以走通(是否为0),如果可以走通则将该点四周能走通的点作为函数参数传入函数进入递归。若四周均不能走通(都不为0时)则将该点置回0表示该点不是最终路径上的点。
2015-10-09 20:48:04 13277 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人