2015年10月9日
递归与非递归实现走迷宫算法
摘要： ●问题描述： 给出一个矩阵，其中0表示通路，1表示墙壁，这样就形成了一个迷宫，要求编写算法求出其中一条路径。 ●递归思路： 编写一个走迷宫函数，传入二位数组的下标，先假设该点位于最终路径上（将0置为2）再探测周围四个点是否可以走通（是否为０），如果可以走通则将该点四周能走通的点作为函数... 阅读全文
posted @ 2015-10-09 20:48 Jung_zhang 阅读(1822) 评论(0) 推荐(0) 编辑