採用遞迴的方法解決漢諾塔問題

2021-07-24 08:09:09 字數 398 閱讀 3560

分析:

將n個盤子有a座移動到c座可分為以下三個過程:

① 先將a座上n-1個盤子借助c座移動到b座。

②再將a座最下面乙個盤子移動至c座。

③最後將b上n-1個盤子借助a移至c座

上述過程是把移動n個盤子的問題轉換成移動n-1個盤子的問題,按這種思路,在將移動n-1個盤子的問題轉化成n-2個盤子的問題,直至移動乙個盤子。

可以用兩個函式描述上述移動過程:

① 從乙個底座上移動n個盤子到另乙個底座

②從乙個底座上移動乙個盤子到另乙個底座

兩個函式的**如下:

void move(char chsour,char chdest)

void hanoi(int n,char a,char b,char c)

}

遞迴解決漢諾塔問題

何為漢諾塔問題 漢諾塔 hanoi tower 又稱河內塔,源於印度乙個古老傳說。大梵天創造世界的時候做了三根金剛石柱子,在一根柱子上從下往上按照大小順序摞著64片 圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。並且規定,任何時候,在小圓盤上都不能放大圓盤,且在三根柱子之間...

遞迴解決漢諾塔問題

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

遞迴解決漢諾塔問題

漢諾塔問題 有三根相鄰的柱子,標號為a,b,c,a柱子上從下到上按金字塔狀疊放著n個不同大小的圓盤,要把所有盤子乙個乙個移動到柱子b上,並且每次移動同一根柱子上都不能出現 子在小盤子上方,求至少需要多少次移動。我們首先假設n 1,那麼move n 1,因為這時候只需要從a c便可以。接下來假設n 2...