java版菱形矩阵

用循环做完了。。 老师要求用递归做。。。 哎 有点思路 写写看

/**

 *         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();
}

}

}