恒生电子的一道编程题

题目：4*8的一块格子，设x为0-8，y为0-4；按照象棋中‘马’的步伐走，即能从（0,0）走到（1,2）或者（2,1）。

假设只能朝x增大的方向走，不能回头，一直走到x=8，输出所有可能的路线。

 

我写的一种 递归方法，请大家给点意见

 

public class Cheese{

 

static int index=0;

static String location[]=new String[9];

 

 

public static void jumpTo(int x,int y){

if(x==8){

for(int i=0;i<=index;i++){System.out.print(location[i]);}

System.out.println();

 

}else{

if(y+2<=4){index++;    location[index]="("+(x+1)+","+(y+2)+")";    jumpTo(x+1,y+2);   index--;}

if(y-2>=0){index++;    location[index]="("+(x+1)+","+(y-2)+")";      jumpTo(x+1,y-2);    index--;}

 

if(x+2<=8){

 

if(y+1<=4){index++;   location[index]="("+(x+2)+","+(y+1)+")";     jumpTo(x+2,y+1);   index--;}

if(y-1>=0){index++;    location[index]="("+(x+2)+","+(y-1)+")";      jumpTo(x+2,y-1);    index--;}

 

          }

 

}

}

 

 

public static void main(String[] args){

location[0]="(0,0)";

jumpTo(0,0);

 

}

 

 

 

}