26.魔方阵问题

规律性递归

完整代码

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

void magic(int **pp, int n)
{
    int i = 0;
    //中间位置
    int j = (n - 1) / 2;
    int key = 1;
    //定义第一个元素的值
    pp[i][j] = key;

    while (key < n*n)
    {
        //如果在右上边界,则下一个自增
        if (i - 1 < 0 && j + 1 >= n)
        {
            i++;
            pp[i][j] = ++key;
            continue;
        }
        //如果在第一行,下一个数据跳到最后一行填充
        if (i - 1 < 0)
        {
            i = n - 1;
        }
        //否则往上移一行
        else
        {
            i--;
        }

        //如果在最后一列,下一个数据跳到第一列填充
        if (j + 1 >= n)
        {
            j = 0;
        }
        //否则跳到下一列
        else
        {
            j++;
        }

        //如果没有数据
        if (pp[i][j] == -1)
        {
            //赋值
            pp[i][j] = ++key;
        }
        //如果有数据则跳到下面两行,列数往前移动1
        else
        {
            i += 2;
            j--;
            pp[i][j] = ++key;
        }
    }
}




void main()
{
    int n;
    scanf("%d", &n);
    //n必须是基数
    if (n % 2 == 0)
    {
        printf("无效");
        getchar();
        getchar();
        return;
    }

    //分块数组
    int **pp = (int **)malloc(sizeof(int*)*n);
    for (int i = 0; i < n; i++)
    {
        pp[i] = (int *)malloc(sizeof(int)*n);
    }

    //初始化
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            //数据清空
            pp[i][j] = -1;
        }
    }
    //计算
    magic(pp, n);
    //输出
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            //数据清空
            printf("%3d", pp[i][j]);
        }
        printf("
");
    }

    system("pause");
}