构造奇数阶幻方

使用的是De la Loubère方法(也叫Siamese method)

#!/usr/bin/env python3
def magic_square(n):
    '''De la Loubere's solution for n-odd magic square'''
    square=[([0]*n) for i in range(n)]
    mid=n//2
    square[0][mid]=1
    count=1
    i=n-1 # i-th row
    j=mid+1   # j-th column
    while count<n*n:
        count+=1
        square[i][j]=count
        i=(i-1)%n
        j=(j+1)%n
        if square[i][j]!=0:
            i=(i+2)%n
            j=(j-1)%n
    return square
if __name__=='__main__':
    n=int(input('input an odd integer:\n'))
    square=magic_square(n)
    for i in range(n):
        print(square[i])
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容