用python解決漢諾塔問題__python

雖然不是自己想出來怎麼做的，但是感覺對這個問題的理解又更進了一步，以前用java實現時想了好久都想的很迷糊，還是python語言簡潔，特好理解，如下：

題目：

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

解法：

def move(n,a,b,c):    if n==1:    print(a,'-->',c)    else:    move(n-1,a,c,b)   #將前n-1個盤子從a移動到b上    move(1,a,b,c)     #將最底下的最後一個盤子從a移動到c上    move(n-1,b,a,c)   #將b上的n-1個盤子移動到c上move(3,'A','B','C')