1. 程式人生 > >用python實現漢諾塔

用python實現漢諾塔

漢諾塔問題描述:

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

 

實現方法:遞迴

  如果a只有一個圓盤,可以直接移動到c; 
  如果a有N個圓盤,可以看成a有1個圓盤(底盤) + (N-1)個圓盤,首先需要把 (N-1) 個圓盤移動到 b,然後,將 a的最後一個圓盤移動到c,再將b的(N-1)個圓盤移動到c。 

 

程式碼實現:

def move(n, a, b, c):
    if n==1:
        print a,'-->',c
        return
    else:
        move(n-1,a,c,b)  #首先需要把 (N-1) 個圓盤移動到 b
        move(1,a,b,c)    #將a的最後一個圓盤移動到c
        move(n-1,b,a,c)  #再將b的(N-1)個圓盤移動到c
move(4, 'A', 'B', 'C')