神奇魔方阵python每行、每列、主对角线、副对角线之和为65

在Python中，构建一个神奇魔方阵，使得每行、每列、主对角线和副对角线的和都等于65，可以采用迭代的方式来解决，因为这个题目要求找到一个特定的填充方案，并非标准的递归汉诺塔问题。我们可以按照规则逐步填充矩阵，同时检查每一阶段是否满足总和的要求。以下是创建一个3x3的例子，然后可以逐步扩展到任意大小：

def create_magic_square(n, target_sum):
    # 初始化魔法方阵
    matrix = [[0] * n for _ in range(n)]
    
    # 定义步长和初始值
    step = n - 1
    num = 1
    
    while True:
        row, col = divmod(step, n)  # 获取行和列索引
        if matrix[row][col] != 0:  # 若该位置已填过，则向下移动
            continue
        
        matrix[row][col] = num
        target_row = (row + 1) % n
        target_col = (col + 1) % n

        # 更新数和步长，判断是否达到目标总和
        num += 1
        step -= 1
        if sum(matrix[row]) == target_sum and sum(row[col] for row in matrix) == target_sum \
                and sum(diagonal(row, col) for row in matrix) == target_sum:
            break

    return matrix

# 辅助函数计算对角线和
def diagonal(row, col):
    return [matrix[i][j] for i, j in zip(range(row, row+n), range(col, col+n))]

# 检查3x3矩阵
n = 3
target_sum = 65
magic_square = create_magic_square(n, target_sum)
print("3x3的魔法方阵:")
for row in magic_square:
    print(row)

# 扩展到其他大小
# 根据需求调整n的值，并再次调用create_magic_square

请注意，对于较大的n值，这样的填充方法可能会变得复杂，因为需要尝试更多的组合。如果你需要一个通用解决方案，可能需要利用动态规划或者搜索算法来寻找所有满足条件的填充方法。