Python实现奇数阶幻方(不用numpy)

幻方（Magic Square），又称纵横图，即在一个n x n的方阵中，放入1~n²的数字，使之各行、各列和两条对角线上的数字之和正好都相等。
一个最基本的三阶幻方大概就是这个样子(当然，他们的镜像也都是可以的)。

对于幻方的构造，有一个经典的方法：

1、数字 1 放在首行最中间的格子中；
2、向右上角斜行，依次填入数字；
3、如果右上方出了上边界，就以出框后的虚拟方格位置为基准，将数字竖直降落至底行对应的格子中；
4、同样，如果右上方出了右边界，就以出框后的虚拟方格位置为基准，将数字平移至最左列对应的格子中；
5、如果数字右上的格子已被其它数字占领，就将 填写在下面的格子中；
如果朝右上角出界，和上面重复的情况做同样处理。
就像这样：

这种方法是由法国人罗伯(de la loubere)总结出来的，所以该方法也叫罗伯法。

接下来用Python实现：

def fun(n):
    # 构造一个二维数组并将 1 填入
    lists=[[0 for i in range(n)]for i in range(n)]
    lists[0][n//2]=1
    # 初始坐标
    x=0
    y=n//2
    for i in range(2,n**2+1):
        # 最上边
        if x-1<0:
            x=n-1
        else:
            x-=1
        # 最右边
        if y+1==n:
            y=0
        else:
            y+=1
        while 1:
            if lists[x][y]==0:
                lists[x][y]=i
                break
            else:
                # 获取上一个数字的坐标
                for a in range(n):
                    for b in range(n):
                        if lists[a][b]==i-1:
                            before_x=a
                            before_y=b
                # 使当前数字的坐标变成上一个数字下面的坐标
                x=before_x+1
                y=before_y
                # 当前数字在最下面
                if x>n-1:
                    x=0
    for i in lists:
        print(i)
fun(5)

运行结果：