python實現漢諾塔程序

# 漢諾塔思想筆記# 認識漢諾塔的目標：把A柱子上的N個盤子移動到C柱子# 遞歸的思想就是把這個目標分解成三個子目標# 子目標1：將前n-1個盤子從a移動到b上# 子目標2：將最底下的最後一個盤子從a移動到c上# 子目標3：將b上的n-1個盤子移動到c上# 而後每一個子目標又是一次獨立的漢諾塔遊戲，也就能夠繼續分解目標直到N爲1def move(n, a, b, c):    if n == 1:        print(a, '-->', c)    else:        move(n-1, a, c, b)# 子目標1        move(1, a, b, c)# 子目標2        move(n-1, b, a, c)# 子目標3n = input('enter the number:')move(int(n), 'A', 'B', 'C')