恒生电子的一道编程题

题目：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);

?

}

?

?

?

}