漢諾塔問題的Python遞迴實現

標籤：python   漢諾塔問題   遞迴   

漢諾塔問題的python遞迴實現

學習python遇到的第一個問題：漢諾塔問題的實現。首先是不知道什麼是漢諾塔問題，然後是不知道怎麼實現。於是百度了下，結果如下：

• 漢諾塔：漢諾塔（又稱河內塔）問題是源於印度一個古老傳說的益智玩具。大梵天創造世界的時候做了三根金剛石砫子，在一根柱子上從下往上按照大小順序摞著64片黃金圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。並且規定，在小圓盤上不能放大圓盤，在三根柱子之間一次只能移動一個圓盤

def hanoi(n,x,y,z):    if n==1:        print(x,‘-->‘,z)    else:        hanoi(n-1,x,z,y)#將前n-1個盤子從x移動到y上        hanoi(1,x,y,z)#將最底下的最後一個盤子從x移動到z上        hanoi(n-1,y,x,z)#將y上的n-1個盤子移動到z上n=int(input(‘請輸入漢諾塔的層數：‘))hanoi(n,‘x‘,‘y‘,‘z‘)

其它語言的實現可以看這裡

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。

漢諾塔問題的Python遞迴實現