论坛 › C\C++交流 › 关于魔法法阵算法的问题

Mr丶张 发表于 2020-3-26 10:23:01

关于魔法法阵算法的问题

#include <stdio.h>

int *magic_square(int num);

int main(void)
{
        int num , i , j;

        printf("请输入一个奇数：");
        scanf("%d",&num);

        magic_square(num);

        return 0;
}

int *magic_square(int num)
{       
        int array;
        int i , j;
        int hang , lie;
        int k = 2;

        for (i = 0 ; i < num ; i++)
        {
                for (j = 0 ; j < num ; j++)
                {
                        array = 0;
                }
        }

        lie = num / 2;
        hang = 0;
        array = 1;        //将数组第一行中间的数字变成1

        for (k = 2 ; k <= num * num ; k++)
        {

                hang -=1;
                lie += 1;

                if (hang < 0 )
                {
                        hang = num - 1;
                }

                if (lie > num - 1)
                {
                        lie = 0;
                }

                if (array != 0)
                {
                        hang += 1;
                        lie = lie;
                }
               
                array = k;
        }

        for (i = 0 ; i < num ; i++)
        {
                for (j = 0 ; j < num ; j++)
                {
                        printf("%2d",array);
                }
                puts("");
        }

}


52行开始已经说明右上角的数字不等于0的话 行数会加1，但为什么最后的结果却是列数加了1？

sunrise085 发表于 2020-3-26 11:06:16

因为在for循环开始的时候，已经有过行-1，列+1（第39行），已经指向上一个数据的右上角了，
然后判断是否为0，为零的话，行+1，列不变（第54行），这是对上一个数据的右上角的数据来说的，这对于上一个数据来说不就是列+1，行没变么
举个例子：输入的是5，当循环进行到k=5结束的时候，hang=1，lie=1，
开始新的循环，执行第39和40行，hang=0，lie=2，
然后进行if判断，发现array==1,执行第54和55行，hang=1，lie=2
这和这一次循环开始的时候相比，不就是lie+1，hang不变么
0   0   1   0   0
0   5   6   0   0
4   0   0   0   0
0   0   0   0   3
0   0   0   2   0

查看完整版本: 关于魔法法阵算法的问题