打印螺旋矩阵

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

#define MAX 64

void initArray(int array[][MAX], int n);
void printArray(int array[][MAX], int n);

int main()
{
    int n;
    int array[MAX][MAX];
    printf("Input n:
");
    scanf_s("%d",&n);
    initArray(array,n);
    printArray(array,n);
    system("pause");
    return 0;
}

void initArray(int array[][MAX], int n)
{
    int cnt = 1;//记录要打印的数
    int i,j;//行列下标
    int step;//打印数组一个方向上的数的下标
    int step_cnt = 1;//打印数组一个方向上的数的个数

    i = n>>1;
    j = n>>1;

    array[i][j] = 1;//将最中间元素置1

    while(cnt <= n*n)//cnt <= pow((float)n,2)
    {
        //从下往上
        for(step = 0; step < step_cnt; step++, i--)
            array[i-1][j] = ++cnt;
        if(cnt > n*n)
            break;

        //从右往左
        for(step = 0; step < step_cnt; step++,j--)
            array[i][j-1] = ++cnt;
        if(cnt > n*n)
            break;

        step_cnt++;

        //从上往下
        for(step = 0; step < step_cnt; step++,i++)
            array[i+1][j] = ++cnt;
        if(cnt > n*n)
            break;

        //从左往右
        for(step = 0; step < step_cnt; step++,j++)
            array[i][j+1] = ++cnt;

        step_cnt++;
    }
}

void printArray(int array[][MAX], int n)
{
    int i, j;
    for(i = 0; i < n; i++)
    {
        for(j = 0; j < n; j++)
            printf("%3d",array[i][j]);
        printf("
");
    }
}