Java 迷宫 递归

【问题描述】
　　下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可 以通行的地方。
010000
000100
001001
110000
　　迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。
　　对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，一共10步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。
题目分析：分析不能的走的情况，在使用递归进行跟踪。
代码如下：
public class cxl {
static int a[][]= {{0,1,0,0,0,0},{0,0,0,1,0,0},{0,0,1,0,0,1},{1,1,0,0,0,0}};
public static void main(String[] args) {
f(0,0);

}
static  void  f(int x,int y) {
	if(x==a.length-1&&y==a[0].length-1) {//判断是否到达终点
		print();
	}
	if(cansta(x,y,x,y+1)) {//向上
		a[x][y]=8;
		f(x,y+1);
		a[x][y]=0;
	}
	if(cansta(x,y,x+1,y)) {
		a[x][y]=8;
		f(x+1,y);
		a[x][y]=0;
	}
	if(cansta(x,y,x,y-1)) {
		a[x][y]=8;
		f(x,y-1);
		a[x][y]=0;
	}
	if(cansta(x,y,x-1,y)) {
		a[x][y]=8;
		f(x-1,y);
		a[x][y]=0;
	}
}
static boolean cansta(int x,int y,int ex,int ey) {//判断(x,y)能不能到(ex,ey)
	if(x<0||y<0) {//不能越过左边和上面
		return false;
	}
	if(x>=a.length||y>=a[0].length) {//不能越过右边与下面
		return false;
	}
	if(a[x][y]==1||a[x][y]==8) {//是1的跟走过的8不能走
		return false;
	}
	return true;
}
static void print() {//将各种情况输出
	System.out.println("得到一个解：");
	for(int i=0;i<a.length-1;i++) {
		for(int j=0;j<a[0].length-1;j++) {
			System.out.print(a[i][j]+" ");
		}
		System.out.println();
	}
}

}
如有更好的算法，请指教，谢谢！！！