编程输出n阶 魔方阵

魔方阵：是指一个方阵，它的每一行、每一列和对角线元素之和均相等。方阵里面的数为1到n^2的自然数；

思路：1)、首先将元素1放入第一行的中间；
2)、其后每一个数放在前一个数的右上角位置（若用i表示行，j表示列）则右上角位置为（i-1,j+1）;
3)、若i-1越界，则给i-1+n;若j+1越界则给j+1-n;
4)、如果右上角被占，则放在前一个数的正下方；
程序设计：
#include <stdio.h>
void main()
{
const int n = 5; //这里定义的是五阶的方阵
int a[n][n] = { 0 };// 给方阵初始化为0；
int row, col; //row存放行的值，col存放列的值
int i = 0, j = n / 2;
for (int k = 1; k <= n*n; k++)
{
a[i][j] = k;
row = i - 1;
col = j + 1;
if (row < 0)
{
row = row + n;
}
if (col >= n)
{
col = col - n;
}
if (a[row][col] != 0)
{
row = i + 1;
col = j;
}
i = row;
j = col;
}
for (int i = 0; i < n; i++) //将魔方阵输出
{
for (int j = 0; j < n; j++)
{
printf("%-3d", a[i][j]);
}
puts(" ");
}
}
实验结果：这里实现的是五阶的魔方阵，若想得到3阶的魔方阵只需将n改为3。