簡單漢諾塔的C語言實現

2021-10-25 03:41:58 字數 870 閱讀 6118

對於漢諾塔問題,很多教材都以其為遞迴演算法的例題,這裡簡單說明一下漢諾塔問題的內容:漢諾塔(又稱河內塔)問題是源於印度乙個古老傳說的益智玩具。大梵天創造世界的時候做了三根金剛石柱子,在一根柱子上從下往上按照大小順序摞著64片**圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。並且規定,在小圓盤上不能放大圓盤,在三根柱子之間一次只能移動乙個圓盤。

對於最為簡單,即僅有三個圓片的漢諾塔問題,可僅由下圖步驟進行實現。

對於64的圓片的移動計算,計算機很難進行計算,根據上圖的移動步驟進行歸納,實現64個圓片的移動共需要18446744073709551615步,因此這裡只討論圓片個數較少的漢諾塔問題。

令三柱自左向右分別命名為:a、b、c柱,開始時圓片皆在a柱上,需全部按自上而下由小到大移動至c柱

**如下:

#includeint i = 1;//記錄移動步數
**如下:

void move(int n, char a, char c)//顯示移動途徑 

**如下:

void hanoi(int n, char a, char b, char c)//遞迴演算法 

}

**如下:

int main()

令圓片個數為3,進行測試,得結果如下:

符合預期。

C語言實現漢諾塔問題

革啟部落格,革啟網,袁歡,袁歡的部落格,袁歡部落格 版本 vs2019社群版 功能 c語言漢諾塔問題 include void move char x,char y void move char x,char y void hannota int n,char one,char two,char t...

漢諾塔(Tower of Hanoi)c語言實現

最近在複習c,然後辛辛苦苦打出的 不捨得練習完就刪了,就copy到這來了,做個紀念 include include 用到exit define n 6 轉移的圓盤個數 int pegs 3 n 二維陣列儲存柱子及對應圓盤 int p num 3 儲存柱子的圓盤個數 int k 0 n 移動的圓盤個數...

C語言漢諾塔的簡單了解

漢諾塔詳解 以4層為例 以下為我的拙見,還希望大佬雅正 要把漢諾塔移動到c 需要把1,2,3層移到b 把4移動到c 在吧123移動到b 但是一次只能動一塊 所以我們目前要做的就是把上面三塊移動到b 那就需要把1 2移動到c 由此我們可以推出要把1,2移動到c,只需要把1移動到b 這裡我們發現有很多重...