奇数阶幻方c语言实现

奇数阶幻方是一种特殊的矩阵填充游戏，其特点是每一行、每一列以及对角线上的数字之和都相等，这个和被称为幻和。在C语言中实现一个奇数阶幻方，可以采用递归或迭代的方式。这里提供一个简单的示例，展示如何创建一个3x3的奇数阶幻方，因为奇数阶幻方通常较小，便于理解和实现。

#include <stdio.h>
// 定义幻方的结构体
typedef struct {
    int grid[3][3]; // 幻方矩阵
} Square;
// 计算幻和
int sum(int arr[3]) {
    int sum = 0;
    for (int i = 0; i < 3; i++)
        sum += arr[i];
    return sum;
}
// 生成奇数阶幻方的辅助函数
void generate(int row, int col, Square* square, int magic_sum) {
    if (row == 3 / 2) { // 当达到一半高度时，填入剩余数字
        square->grid[row][col] = magic_sum - sum(square->grid[row]);
        return;
    }
    for (int num = 1; num <= magic_sum; num++) { // 尝试所有可能的值
        if (sum(square->grid[row]) + square->grid[row][col] <= magic_sum)
            square->grid[row][col] = num;
        else
            break;
    // 递归填下一个位置
    generate(row + 1, col, square, magic_sum);
    if (sum(square->grid[row]) + square->grid[row][col] == magic_sum)
        return; // 如果找到了解决方案，结束递归
    square->grid[row][col] = 0; // 回溯：尝试下一个数字
}
登录后复制
}
// 创建并打印3x3幻方
void create_square(Square* square, int size) {
    int magic_sum = size * (size * 2 + 1) / 2; // 幻和计算公式
    generate(0, 0, square, magic_sum);
for (int i = 0; i < size; i++) {
    for (int j = 0; j < size; j++) {
        printf("%d ", square->grid[i][j]);
    }
    printf("\n");
}
登录后复制
}
int main() {
    Square s;
    create_square(&s, 3); // 创建3x3幻方
    return 0;
}