标签:video size ret 空间 bilibili oid 数据 策略 else
来源:https://www.bilibili.com/video/BV1B4411H76f?p=39
1、递归过程中,每当执行一个方法时,会创建一个新的受保护的独立空间(栈空间)
2、方法中的变量,即每个空间的数据是独立的,不会相互影响
3、如果方法中使用了引用变量(比如数组),那么这种数据就会被共享
4、整个循环必须向退出递归的条件逼近,否则就会无限循环下去
5、方法执行完毕(或者有return)就会返回,谁调用了这个方法,结果就会给谁。
寻找一条由黑色小球到白色小球的路径,中间阴影部分是墙,没法通过。
创建一个二维数组代表整个地图,按照上图,数组的维度应该是[8,7]。在这里用1表示这个位置是墙,用2表示这个位置可以走,用3表示这个位置已经走过了但是个死路。
接下来需要制定一个策略,我们可以按照先向下走,不通再右,再上,再左的策略尝试一下。
1、创建地图
1 public static void main(String[] args) { 2 //创建地图 3 int[][] map = new int[8][7]; 4 5 for (int i = 0; i < 8; i++) { 6 map[i][0] = 1; 7 map[i][6] = 1; 8 } 9 for (int i = 0; i < 7; i++) { 10 map[0][i] = 1; 11 map[7][i] = 1; 12 } 13 map[3][1] = 1; 14 map[3][2] = 1; 15 16 //打印地图 17 for (int i = 0; i < 8; i++) { 18 for (int j = 0; j < 7; j++) { 19 System.out.print(map[i][j]+" "); 20 } 21 System.out.println(); 22 } 23 }
结果
1 1 1 1 1 1 1 1 0 0 0 0 0 1 1 0 0 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
2、递归走迷宫
1 /** 2 * 地图中,1:墙 2:可以走 3:是个死路 0:没有走过 3 * @param map 地图 4 * @param i 初始位置的行坐标 5 * @param j 初始位置的列坐标 6 * @return 7 */ 8 public static boolean setWay(int[][] map,int i,int j){ 9 if(map[6][5] == 2){ 10 //已经到达目的地了 11 return true; 12 }else { 13 if(map[i][j] == 0){ 14 //如果当前的位置为0,没有走过,可以走 15 map[i][j] = 2; 16 //尝试向下走一步,找到通路了,返回true 17 if(setWay(map,i+1,j)){ 18 return true; 19 }else if(setWay(map,i,j+1)){ 20 //上一步没有找到通路,向右走一步试一下 21 return true; 22 }else if(setWay(map,i-1,j)){ 23 //上一步没有找到通路,向上走一步试一下 24 return true; 25 }else if(setWay(map,i,j-1)){ 26 //上一步没有找到通路,向左走一步试一下 27 return true; 28 }else { 29 //这个路是个死路 30 map[i][j] = 3; 31 return false; 32 } 33 }else { 34 //要么走不通(3),要么是墙(1),要么本次已经过了(2) 35 return false; 36 } 37 } 38 }
结果
1 1 1 1 1 1 1 1 2 0 0 0 0 1 1 2 2 2 0 0 1 1 1 1 2 0 0 1 1 0 0 2 0 0 1 1 0 0 2 0 0 1 1 0 0 2 2 2 1 1 1 1 1 1 1 1
标签:video size ret 空间 bilibili oid 数据 策略 else
原文地址:https://www.cnblogs.com/zhao-xin/p/13156914.html