漢諾塔遞迴問題C語言程式設計

來源:酷知科普網 1.32W

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

操作方法

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

漢諾塔遞迴問題C語言程式設計

(02)漢諾塔遞迴問題的C語言程式設計:

漢諾塔遞迴問題C語言程式設計 第2張
漢諾塔遞迴問題C語言程式設計 第3張

(03)漢諾塔遞迴問題C語言程式設計的執行結果:

漢諾塔遞迴問題C語言程式設計 第4張
漢諾塔遞迴問題C語言程式設計 第5張
熱門標籤