hanoi.py

#河內塔演算並帶結果展示
#步驟計數器
steps=1
#產生演算法並顯示過程
def hanoi(n, a, b, c):
    global steps
    global poles
    if n == 1:
        print("第%d步： 盤由柱 %c 移至柱 %c" % (steps,a,c))
        steps+=1
        poles[int(c)-1].insert(0,poles[int(a)-1].pop(0))
        print('結 果： ', poles)
        print()
        
    else:
        hanoi(n-1, a, c, b)
        hanoi(1, a, b, c)
        hanoi(n-1, b, a, c)

#使用者輸入盤子數目
discs = input("請輸入整數：")
#製作柱子變數 
poles=[list(range(1,int(discs)+1)),[],[]]
#印出柱子初始狀態
print(poles)
print()
#運算並列舉出演算法結果
hanoi(int(discs), '1', '2', '3')
print('完成')