迷宫问题，递归

import org.junit.Test;

public class Hello_b {
	@Test
	public void test(){
		
		System.out.print("");
		
		int x=10;
		int y=20;
		int map[][]=new int[x][y];
		//初始化数组
		for(int i=0;i<x;i++){
			map[i][0]=1;
			map[i][y-1]=1;
		}
		for(int i=0;i<y;i++){
			map[0][i]=1;
			map[x-1][i]=1;
		}
		map[2][1]=1;
		map[2][2]=1;
		map[4][2]=1;
		map[4][3]=1;
		map[4][4]=1;
		map[3][4]=1;
		map[2][4]=1;
		map[1][4]=1;
		
		//打印数组
		for(int i=0;i<x;i++){
			for(int j=0;j<y;j++){
				System.out.print(map[i][j]+" ");
			}
			System.out.println();
		}
		
		//yueding    不能走的 1   走过得2  走了不同得3
		
		setmap(map,1,1,x,y);
		//打印数组
		System.out.println("------------------------");
		for(int i=0;i<x;i++){
			for(int j=0;j<y;j++){
				System.out.print(map[i][j]+" ");
			}
			System.out.println();
		}
		
		
	}
	
	public boolean setmap(int map[][],int i,int j,int x,int y){
		if(map[x-2][y-2]==2){
			return true;
		}else{
			if(map[i][j]==0){//判断是否在走过
				map[i][j]=2;//假设此点能走通
				if(setmap(map,i+1,j,x,y)){
					return true;
				}else if(setmap(map,i,j+1,x,y)){
					return true;
				}else if(setmap(map,i-1,j,x,y)){
					return true;
				}else if(setmap(map,i,j-1,x,y)){
					return true;
				}else{//死路走不通
					map[i][j]=3;
					return false;
				}				
			}else{//非0  则是 1 2 3 
				
				return false;
			}
		}
	}
	
	
	
	
	
	

}