（java）蛇形矩阵（递归实现）

蛇形矩阵题意描述如下：

Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.

For example,

Given n = 

3

,
You should return the following matrix:

[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
]

再比如：n=4
[

[1,2,3,4]

[12,13,14,5]

[11,16,15,6]

[10,9,8,7]

]

代码如下：

public class Solution {
public int[][] generateMatrix(int n) {
int[][] num=new int

;
if(n<=0){
return num;
}
OK(num,1,0,n-1,0,n-1);
return num;
}
public void OK(int[][] n,int num,int minrow,int maxrow,int mincol,int maxcol){
if(minrow>maxrow && mincol>maxcol){
return ;
}
for(int i=mincol;i<=maxcol;i++){
n[minrow][i]=num;
num++;
}
num--;//相同的位置，不能加两次
for(int i=minrow;i<=maxrow;i++){
n[i][maxcol]=num;
num++;
}
num--;
for(int i=maxcol;i>=mincol;i--){
n[maxrow][i]=num;
num++;
}
num--;
for(int i=maxrow;i>minrow;i--){
n[i][mincol]=num;
num++;
}
OK(n,num,++minrow,--maxrow,++mincol,--maxcol);
}
}