java之迷宫问题

文章内容选自尚硅谷，jdk8，eclipse环境

java解决迷宫问题的注意事项

• java在执行递归方法的时候，在栈空间中开辟了一块内存，当递归方法调用自己的时候，在栈空间中开辟另外一块内存
• 递归方法必须有出口，不然会发生栈溢出错误
• 递归方法的参数是相互独立的，但如果递归方法的参数是引用数据类型，则递归方法共享该数据类型的地址。
• 递归方法在回溯的时候，可以分两种情况，第一种是递归方法执行完毕，第二种是遇到了return，返回相应的值。

图片选自尚硅谷

代码

package recursion;

public class Migong {

	public static void main(String[] args) {
		int[][] map = new int[8][7];
		for(int i = 0;i < 7 ;i++){
			map[0][i] = 1;
			map[7][i] = 1;
		}
		for(int i = 0;i <8;i++){
			map[i][0] = 1;
			map[i][6] = 1;
		}
		map[3][1] = 1;
		map[3][2] = 1;
//		map[1][2] = 1;
//		map[2][2] = 1;
		System.out.println("迷宫形状为");
		for(int i = 0;i < 8;i++){
			for(int j = 0;j < 7;j++){
				System.out.print(map[i][j]+" "); //这儿加空格，不能用‘ ’单引号的形式，因为单引号空格会自动转换成ASCII码进行相加
			}
			System.out.println();
		}
		
		setWay(map,1,1);
		System.out.println("小球路径为");
		for(int i = 0;i < 8;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[6][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))
					return true;
				else if(setWay(map,i,j-1))
					return true;
				else{
					map[i][j] = 3;
					return false;
				}
			
			}else{
				return false;
			}
			
		}
	}

}

运行结果

迷宫形状为
1 1 1 1 1 1 1
1 0 1 0 0 0 1
1 0 1 0 0 0 1
1 1 1 0 0 0 1
1 0 0 0 0 0 1
1 0 0 0 0 0 1
1 0 0 0 0 0 1
1 1 1 1 1 1 1
小球路径为
1 1 1 1 1 1 1
1 3 1 0 0 0 1
1 3 1 0 0 0 1
1 1 1 0 0 0 1
1 0 0 0 0 0 1
1 0 0 0 0 0 1
1 0 0 0 0 0 1
1 1 1 1 1 1 1

分析代码，我在复现代码的时候老是复现不出来，这个问题的难点在于if-else的嵌套必须搞清楚，这儿用了三个嵌套，这道题代码量很少，但是非常难。