那些有趣的入门算法

时间:2021-05-10 09:46:02

汉诺塔算法

#此为汉诺塔算法,n为盘子个数,a为起始位置,b为终止位置,c为辅助位置
#abc取值均为字符串
def h(n,a,c,b):	
    if n>=1:	#如果还有需要移动的盘子
        h(n-1, a, b, c)		#先将该盘子上边的盘子移到辅助位置
        print("从柱子%s移动一个到%s"%(a,c))	#把该盘子移到终止位置
        h(n-1,b,c,a)	#把移走的盘子移到终止位置
h(3,"a", "b", "c")	#三个盘子调用举例

八皇后算法

def queen(A,cur=0):#A为八个皇后的位置,cur为确定某行皇后位置
    if cur == len(A):#如果皇后位置都被确定,则返回结果
        print (A)
        return
    for col in range(len(A)):#对于结果集合中的每一个元素
        A[cur],flag = col,True  #当前行某个位置确定一个皇后
        for row in range(cur):#检测所确定位置是否可行
            #如果当前放置与以前的同列或者在对角线上,则当前放置位置不可行
            if A[row] == col or abs(col-A[row])==cur -row:
                flag=False
                break
        if flag:#如果可行则进行下一行位置确定
            queen(A,cur+1)
queen([None]*8)#生成一个长度为8的空列表以获取结果