漢諾塔-Python

dqmnb發表於2020-11-01
Python
def han(n, a, b, c):
    if n == 1:
        print("{}號盤子，從{}柱移動到{}柱。".format(1, a, b))
    else:
        han(n-1, a, c, b)
        print("{}號盤子，從{}柱移動到{}柱。".format(n, a, b))
        han(n-1, c, b, a)


n = eval(input("輸入盤子數："))
print("盤子從上到下依次編號，三個垂直柱分別為ABC（A為起始柱，C為目標柱）。")
han(n, 'A', 'C', 'B')

相關文章