用循环做完了。。 老师要求用递归做。。。 哎 有点思路 写写看
/**
* 1* 2 9 8
* 3 10 13 12 7
* 4 11 6
* 5
*
*
*/
class Test2 {
public static void main(String[] args) {
int n=7;
int x=0,y=0,count=0;
int[][] arr = new int[n][n];
count = arr[x][y=n/2]= 1;
boolean b = true;
while(b){
while(x+1<=n/2){//左上
arr[++x][--y] = ++count;
}
while(y+1<=n/2){//左下
arr[++x][++y] = ++count;
}
while(x-1>=n/2){//右下
arr[--x][++y]=++count;
}
while(y-1>n/2){//右上
arr[--x][--y]=++count;
if(!(arr[x-1][y-1]==0)){ //判断是不是已经填完一圈了
arr[x][--y] =++count;
}
}
if(x==(n/2)&&y==((n/2)+1)){ //最终会循环到最中心
arr[x][--y] = ++count;
b=false;
}
}
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr.length; j++) {
if(arr[i][j]==0){
System.out.print(" ");
}else{
System.out.print(arr[i][j]+" ");
}
}
System.out.println();
}
}
}