【Python】漢諾塔問題

標籤：int   ann   漢諾塔   pytho   問題   else   ota   glob   mat   

count = 0
def hannuota(n,src,dst,mid):　　　　　　#n是圓盤數，src是起始，dst是目標，mid是過度
    global count
    if n == 1:
        print(‘{}:{}->{}‘.format(1,src,dst))　　#當圓盤是1時，從起始柱子移到目標柱子
        count += 1
    else:
        hannuota(n-1,src,mid,dst)　　　　　　#剩餘的圓盤從A移到B柱子
        print(‘{}:{}->{}‘.format(n,src,dst))　　#最大的圓盤從A移到C柱子
        count += 1　　
        hannuota(n-1,mid,dst,src)　　　　　　#剩餘的圓盤從B柱子到C柱子
hannuota(3,‘A‘,‘C‘,‘B‘)
print(count)

#我現在理解的是->設想有1,2,3,4,5個圓盤，先把上面四個圓盤從A移到B柱子，然後把5從A移到C柱子，然後把1234從B移到C柱子，然後把這些動作分解成n=1。
#我也搞不懂，好難啊！

【Python】漢諾塔問題