大家很好奇,什麼是漢諾塔,我再這裡就不詳細的介紹!
我們先在本子上畫a,b,c三個座架,a中有五個正方形,將方框從上往下標記1,2,3,4,5
先將a中的1移動到c中
再將a中的2移動到b中
再將c中的1移動到b中
再將a中的3移動到c中
再將b中的1移動到a中
再將b中的2移動到c中
再將a中的1移動到c中
再將a中的4移動到c中
再將a中的5移動到b中
再將c中的4移動到b中
再將c中的1移動到a中
再將c中的2移動到b中
再將a中的1移動到b中
再將c中的3移動到a中
再將b中的1移動到c中
再將b中的2移動到a中
再將c中的1移動到a中
再將b中的4移動到a中
再將b中的5移動到c中
再將a中的4移動到c中
再將a中的1移動到c中
再將a中的2移動到b中
再將c中的1移動到b中
再將a中的3移動到c中
再將b中的1移動到a中
再將b中的2移動到c中
最後將a中的1移動到c中
總結:其實就一開始的方法,先移動3個正方形,然後以同樣的方式來!其實就是有規律的一樣,我們用遞迴就能解決!!
希望程式設計的同學可以學習到!!謝謝!
遞迴解決漢諾塔問題
何為漢諾塔問題 漢諾塔 hanoi tower 又稱河內塔,源於印度乙個古老傳說。大梵天創造世界的時候做了三根金剛石柱子,在一根柱子上從下往上按照大小順序摞著64片 圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。並且規定,任何時候,在小圓盤上都不能放大圓盤,且在三根柱子之間...
遞迴解決漢諾塔問題
漢諾塔 漢諾塔 又稱河內塔 問題是源於印度乙個古老傳說的益智玩具。大梵天創造世界的時候做了三根金剛石柱子,在一根柱子上從下往上按照大小順序摞著64片 圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。並且規定,在小圓盤上不能放大圓盤,在三根柱子之間一次只能移動乙個圓盤。c語言實...
遞迴解決漢諾塔問題
漢諾塔問題 有三根相鄰的柱子,標號為a,b,c,a柱子上從下到上按金字塔狀疊放著n個不同大小的圓盤,要把所有盤子乙個乙個移動到柱子b上,並且每次移動同一根柱子上都不能出現 子在小盤子上方,求至少需要多少次移動。我們首先假設n 1,那麼move n 1,因為這時候只需要從a c便可以。接下來假設n 2...