java复习之递归篇
递归的规则:
执行一个方法的时候,创建一个新的受保护的栈空间
方法的局部变量是独立德 ,不会相互影响(引用类型的会被共享)
递归必须向退出递归的条件逼近,否则就是无限递归
当一个方法执行完,或者遇到return,就会返回,遵守谁调用,就将结果返回给谁 ,当方法执行完毕或者返回时,该方法也就执行完毕了
先上第一个例题,迷宫寻路,用回溯法
package learn;
/**
* 迷宫小球寻路问题
*/
public class MiGong {
/**
*
* 设定规则,先下,再右,再上在左,小球寻路规则,到达map[6][5],说明找到,经过的路设置为2,可以走通,走过但是走不通设置为3
*
* @param map 传入的数组
* @param i 行号 当前位置
* @param j 列号 当前位置
* @return
*/
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;
}
}
}
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;
for(int i=0;i<8;i++){
for(int j=0;j<7;j++){
System.out.print(map[i][j]+" ");
}
System.out.println();
}
System.out.println("==============");
setWay(map,1,1);
for(int i=0;i<8;i++){
for(int j=0;j<7;j++){
System.out.print(map[i][j]+" ");
}
System.out.println();
}
}
}