设计算法生成魔方阵。n 队魔方是指它的每一行、每一列以及对角线上的和数之和火一个相同的常数的方阵。这个常数是：n*（n2+1）/2，此常数被称魔方阵常数。（只考虑n头奇数情况）。 如：n=3 618 7 5 3 2 9 4

算法生成魔方阵通常涉及以下步骤：

1. **初始化矩阵**：创建一个 \( n \times n \) 的二维数组，用于存储魔方阵的元素。

2. **填充中间元素**：首先，将中心元素设为 \( \frac{n(n^2+1)}{2} \)，这是根据给定公式得到的魔方常数。

3. **递归填充周边**：从中心向外，按以下顺序填充：
- 对于第一行（包括中心），剩余位置从左到右填入从1开始递增的整数，直到填满。
- 第二行（上一行的下方）需要保证每个位置的数值比上一行对应位置小1，并保证所有行的和相等。
- 第三行（第二行的下方）则继续减1，依此类推，直到最后一行。

4. **处理对角线**：对于主对角线和副对角线，由于已经填好了一半，只需按照相反的方向填充剩下的数字，使得它们的总和等于魔方常数。

5. **验证**：检查每行、每列及两个对角线的和是否都等于魔方常数，确认生成的是正确的魔方阵。

举一个具体的例子（n=3）：

   618 (中心)
  /      \
 5       7   <- 主对角线
3   2   9   <- 第一列
  \     /
  4   5   <- 副对角线