递归与非递归实现走迷宫算法

●问题描述:   给出一个矩阵,其中0表示通路,1表示墙壁,这样就造成了一个迷宫,要求编写算法求出其中一条路径。html ●递归思路:   编写一个走迷宫函数,传入二位数组的下标,先假设该点位于最终路径上(将0置为2)再探测周围四个点是否能够走通(是否为0),若是能够走通则将该点四周能走通的点做为函数参数传入函数进入递归。若四周均不能走通(都不为0时)则将该点置回0表示该点不是最终路径上的点。算法
相关文章
相关标签/搜索