基本算法——for循环的使用之魔方阵实现

魔方阵，是一种每一行、每一列以及对角线的和相等。

魔方阵的一种特性是:

　　1.第一个元素1的位置始终在第一行正中。

　　2.下一个元素的位置总是在刚插入位置的右上方。

　　3.如果右上方的位置超出方阵上边界，则新的位置应取列的最下位置。

　　4.如果右上方的位置超出方阵右边界，则新的位置应取行的最座位置。

　　5.若刚插入的元素为n的整数倍，则选刚插入元素位置的下一行同列插入下一元素。

实现代码如下:

#include <stdio.h>
#include <stdlib.h>
#define M 20
int main(int argc,char *argv[])
{
    int num=1,len,row,col;
    int a[M][M];
    printf("请输入要输出的行数:");
    scanf("%d",&len);
    row=0;
    col=len/2;
    a[row][col]=num++;
    while(num <= len *len)
    {
        if(((num-1)%len) == 0)
        {
            row=(row+1)%len;
        }
        else
        {
            row=(row-1+len)%len;
            col=(col+1)%len;
        }
        a[row][col]=num++;
    }
    for(row=0;row<len;row++)
    {
        for(col=0;col<len;col++)
            printf("%3d",a[row][col]);
        printf("
");
    }
    system("pause");
    return 0;
}

逻辑上设计是:

　　1.首先判断上一元素是否为N的倍数。

　　2.然后再对下一位置进行取余操作，这样无论是否越界都会得到正确的位置。