java-递归-迷宫问题
递归概念
递归本质:程序调用自身的编程技巧叫做递归。
程序调用自身的编程技巧称为递归( recursion)。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调;
用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过;
程所需要的多次重复计算,大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。
代码实现
package com.migong;
public class MiGong {
//搭建迷宫地图
//定以二维数组
//1表示墙 0表示路 2 表示已经走过 3 表示思路
public static void main(String[] args) {
int[][] map = new int[6][7];
//将墙的模型打印出来
for (int i = 0; i < 7; i++) {
map[0][i] = 1;
map[5][i] = 1;
}
for (int i = 0; i < 6; i++) {
map[i][0] = 1;
map[i][6] = 1;
}
map[2][1] = 1;
map[2][2] = 1;
System.out.println("地图情况");
for (int i = 0; i < 6; i++) {
for (int j = 0; j < 7; j++) {
System.out.print(map[i][j] + " ");
}
System.out.println();
}
//走的路线
setWay(map, 1, 1);
System.out.println("输出新地图");
for (int i = 0; i < 6; i++) {
for (int j = 0; j < 7; j++) {
System.out.print(map[i][j] + " ");
}
System.out.println();
}
}
public static boolean setWay(int[][] map, int i, int j) {
if (map[4][5] == 2) {
return true;
} else {
if (map[i][j] == 0) {
map[i][j] = 2;
//向下走
if (setWay(map, i + 1, j)) {
return true;
}
//向右走
else if (setWay(map, i, j + 1)) {
return true;
}
//向上走
else if (setWay(map, i - 1, j + 1)) {
return true;
} //向左走
else if (setWay(map, i, j - 1)) {
return true;
} else {
//该点不通
map[i][j] = 3;
return false;
}
}else {
return false;
}
}
}
}