十二周OJ漢諾塔

2021-07-24 23:53:37 字數 730 閱讀 5361

問題及**

/*

煙台大學計算機與控制工程學院

檔名稱: 漢諾塔

作 者:展一

題目描述

漢諾塔(又稱河內塔)問題是印度的乙個古老的傳說。

開天闢地的神勃拉瑪在乙個廟裡留下了三根金剛石的棒a、b和c,a上面套著n個圓的金片,最大的乙個在底下,

其餘乙個比乙個小,依次疊上去,廟裡的眾僧不倦地把它們乙個個地從a棒搬到c棒上,規定可利用中間的一根b棒作為幫助

,但每次只能搬乙個,而且大的不能放在小的上面。僧侶們搬得汗流滿面,可惜當n很大時這輩子恐怕就很搬了

聰明的你還有計算機幫你完成,你能寫乙個程式幫助僧侶們完成這輩子的夙願嗎?

輸入輸入金片的個數n。這裡的n<=10。

輸出 輸出搬動金片的全過程。格式見樣例。

樣例輸入

2樣例輸出

move disk 1 from a to b

move disk 2 from a to c

move disk 1 from b to c

*/#include void move(int n, char a, char b,char c)

}int main()

執行結果

知識點總結

學習心得

oj第十二周訓練 漢諾塔

問題及 漢諾塔 又稱河內塔 問題是印度的乙個古老的傳說。開天闢地的神勃拉瑪在乙個廟裡留下了三根金剛石的棒a b和c,a上面套著n個圓的金片,最大的乙個在底下,其餘乙個比乙個小,依次疊上去,廟裡的眾僧不倦地把它們乙個個地從a棒搬到c棒上,規定可利用中間的一根b棒作為幫助,但每次只能搬乙個,而且大的不能...

第十二周 OJ總結 4 演算法 漢諾塔

煙台大學計算機與控制學院 all ringts reserved.檔名稱 oj總結 4 演算法 漢諾塔 作 者 王興振 完成日期 2016年11月18日 版 本 號 未知 題目描述 漢諾塔 又稱河內塔 問題是印度的乙個古老的傳說。開天闢地的神勃拉瑪在乙個 廟裡留下了三根金剛石的棒a b和c,a上面套...

OJ漢諾塔問題

題目 如圖所示的三根針,其中a針上穿好了由大到小的64片金片,不論白天黑夜,總有乙個和尚在按照下面的法則移動金片 一次只移動一片,不管在哪根針上,小片必須在大片上面。和尚們預言,當所有的金片都從a針移到c針上時,世界就將在一聲霹靂中消失,這就是所謂的漢諾塔。請程式設計求出將a針上所有金片移到c上的步...