[已解决]关于魔法法阵算法的问题

Mr丶张

1. #include <stdio.h>
   
2. 
   
3. int *  magic_square(int num);
   
4. 
   
5. int main(void)
   
6. {
   
7.         int num , i , j;
   
8. 
   
9.         printf("请输入一个奇数：");
   
10.         scanf("%d",&num);
    
11. 
    
12.         magic_square(num);
    
13. 
    
14.         return 0;
    
15. }
    
16. 
    
17. int *  magic_square(int num)
    
18. {       
    
19.         int array[num][num];
    
20.         int i , j;
    
21.         int hang , lie;
    
22.         int k = 2;
    
23. 
    
24.         for (i = 0 ; i < num ; i++)
    
25.         {
    
26.                 for (j = 0 ; j < num ; j++)
    
27.                 {
    
28.                         array[i][j] = 0;
    
29.                 }
    
30.         }
    
31. 
    
32.         lie = num / 2;
    
33.         hang = 0;
    
34.         array[hang][lie] = 1;        //将数组第一行中间的数字变成1
    
35. 
    
36.         for (k = 2 ; k <= num * num ; k++)
    
37.         {
    
38. 
    
39.                 hang -=1;
    
40.                 lie += 1;
    
41. 
    
42.                 if (hang < 0 )
    
43.                 {
    
44.                         hang = num - 1;
    
45.                 }
    
46. 
    
47.                 if (lie > num - 1)
    
48.                 {
    
49.                         lie = 0;
    
50.                 }
    
51. 
    
52.                 if (array[hang][lie] != 0)
    
53.                 {
    
54.                         hang += 1;
    
55.                         lie = lie;
    
56.                 }
    
57.                
    
58.                 array[hang][lie] = k;
    
59.         }
    
60. 
    
61.         for (i = 0 ; i < num ; i++)
    
62.         {
    
63.                 for (j = 0 ; j < num ; j++)
    
64.                 {
    
65.                         printf("%2d  ",array[i][j]);
    
66.                 }
    
67.                 puts("");
    
68.         }
    
69. 
    
70. }
    

复制代码

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[0][2]==1,执行第54和55行，hang=1，lie=2
这和这一次循环开始的时候相比，不就是lie+1，hang不变么

1. 0   0   1   0   0  
   
2. 0   5   6   0   0  
   
3. 4   0   0   0   0  
   
4. 0   0   0   0   3  
   
5. 0   0   0   2   0

复制代码

跳转到最佳答案楼层

sunrise085

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

1. 0   0   1   0   0  
   
2. 0   5   6   0   0  
   
3. 4   0   0   0   0  
   
4. 0   0   0   0   3  
   
5. 0   0   0   2   0

复制代码