魔方阵1：奇阶魔方阵

魔方阵：古代又称“纵横图”，是指组成元素为自然数1、2…n2的平方的n×n的方阵，其中每个元素值都不相等，且每行、每列以及主、副对角线上各n个元素之和都相等。

魔方阵分为奇阶魔方阵和偶阶魔方阵，偶阶魔方阵又分为能被四整除和不能被四整除两种，今天来给大家讲解奇阶魔方阵，后续会为大家补充剩余的魔方阵。

奇阶魔方阵的实现步骤：1. 把1放在第一行的中间位置；

                                        2. 下一个数放在前一个数的上一行后一列的位置上；

                                        3. 如果要放的位置上已经有数了就放在前一个数的下一行同列；

下面是编程实现：

void MagicSquare1()
{
#define ROW 3
    int arr[ROW][ROW] = {0};
    int currow = 0;
    int curcol = ROW/2;
    arr[currow][curcol] = 1;
    for(int i=2;i<=ROW*ROW;i++)
    {
        currow = (currow-1+ROW)%ROW;
        curcol = (curcol+1)%ROW;
        if(arr[currow][curcol] != 0)
        {
            currow = (currow+2)%ROW;
            curcol = (curcol-1+ROW)%ROW;
        }
        arr[currow][curcol] = i;
    }

    for(int i= 0;i < ROW;i++)
    {
        for(int j = 0;j < ROW;j++)
        {
            printf("%-3d",arr[i][j]);
        }
        printf("\n");
    }
}

int main()
{
    MagicSquare();
    return 0;
}

在编程过程中，会出现一个判断要放数的那个位置上是否已经放过数的问题，我们采取的方法是这样：将数组中的所有数都初始化为0，通过判断数组中的值是否为0来确定是否已经放过数。