漢諾塔（港台：河內塔）是根據乙個傳說形成的數學問題：
有三根桿子a，b，c。a桿上有 n 個 (n>1) 穿孔圓盤，盤的尺寸由下到上依次變小。要求按下列規則將所有圓盤移至 c 杆：
問：如何移？最少要移動多少次？
解決漢諾塔問題，有乙個必然的步驟：將最大的圓盤移出。最大的圓盤可以移出，說明a只有最大的圓盤，其他兩個桿子中的乙個沒有圓盤，另乙個有其他所有尺寸較小的圓盤。如果其他圓盤在c杆，為了把最大的圓盤移到c杆，要把其他圓盤都從c杆移到b杆，把最大的圓盤從a杆移到c杆，再從b杆把其他圓盤移到c杆；而如果其他圓盤在b杆，只要把最大圓盤從a杆移動到c杆，然後把其他圓盤從b杆移動到c杆。前者要把其他圓盤從乙個杆移到另乙個杆兩次，後者只有一次。
顯然，要達到最少移動，就要在移動最大圓盤之前，把c杆作為臨時杆，把其他圓盤從a杆移到b杆，移動最大圓盤之後，把a杆作為臨時杆，把其他圓盤從b杆移到c杆。
設h(n)為漢諾瓦問題的最少移動次數，則h(1) = 1, h(2) = 3, h(n) = 2 * h(n - 1) + 1, 使用數學歸納法可得h(n) =
hanoi(n, a, b, c)
if n == 1
print a, '-->', c
else
hanoi(n - 1, a, c, b) # 把其他圓盤從a移動到b, c作為臨時杆
hanoi(1, a, b, c) # 把最大圓盤從a移動到c
hanoi(n - 1, b, a, c) # 把其他圓盤從b移動到c，a作為臨時杆
漢諾塔問題
問題 假設有3個分別命名為x,y,z的寶塔，在塔座x上插有n個直徑大小各不相同，從小到大編號為1，2，3。n的圓盤。現要求將x軸上的n個圓盤移至塔座z上 並仍然按同樣的順序疊排，圓盤移動時必須遵循下列規則 1.每次只能移動乙個圓盤 2.圓盤可以插在x,y和z中的任一塔座上 3.任何時刻都不能將乙個較...
漢諾塔問題
問題是 印度的乙個古老的傳說。開天闢地的神勃拉瑪在乙個廟裡留下了三根金剛石的棒，第一根上面套著64個圓的金片，最大的乙個在底下，其餘乙個比乙個小，依次疊上去，廟裡的眾僧不倦地把它們乙個個地從這根棒搬到另一根棒上，規定可利用中間的一根棒作為幫助，但每次只能搬乙個，而且大的不能放在小的上面。解答結果請自...
漢諾塔問題
漢諾塔如下圖所示 需要我們完成的事情是把盤子移動到c，規則就不贅述了。演算法思想 總體來說是利用遞迴完成的。假設 1 a上只有乙個盤子，我們直接移動到c即可 2 a上有兩個盤子，我們把第二個盤子上面的所有盤子 此時只有乙個，比較容易 移動到b，再把第二個盤子移動到目的地c，最後把b上的盤子移動到c ...