漢諾塔課程設(shè)計(jì)(參考版)
2025-06-10 15:15本頁(yè)面
【正文】 參考文獻(xiàn) [1].嚴(yán)蔚敏 . 《數(shù)據(jù)結(jié)構(gòu)（ C語(yǔ)言版）》 . 清華大學(xué)出版社 . 2021 [2].熊小兵 .蘇光奎漢諾塔問(wèn)題的非遞歸新解法 三峽大學(xué)學(xué)報(bào) (自然科學(xué)版 )2021,26(4) [3].崔金玲 .段新濤漢諾塔問(wèn)題新解 河南 機(jī)電高等專(zhuān)科學(xué)校學(xué)報(bào) 2021,14(1) [4]. 文盧建華 用 PC匯編語(yǔ)言編程解決漢諾塔問(wèn)題 信息技術(shù) 2021,27(6) [5].陳純鍇 .趙曉霞 .關(guān)雪梅漢諾塔問(wèn)題母函數(shù)的算法分析及程序?qū)崿F(xiàn) 牡丹江師范學(xué)院學(xué)報(bào)（自然科學(xué)版） 2021,(4) [6].李慶華 .劉秀娟 .王春光函數(shù)遞歸調(diào)用問(wèn)題的簡(jiǎn)化讀程方法 長(zhǎng)春大學(xué)學(xué)報(bào)2021,13(3) 第 12 頁(yè) 共 14 頁(yè) 。 致謝 首先感謝我的指導(dǎo)老師 吳剛吳 老師 ,他在我的課程設(shè)計(jì)過(guò)程中提出了指導(dǎo)性的方案和架構(gòu) ,并指引我閱讀相關(guān)的 資料和書(shū)籍 ,使我在不熟悉的領(lǐng)域中仍能迅速掌握新的技術(shù) . 感謝我的數(shù)據(jù)結(jié)構(gòu)老師 吳剛 老師和 C 語(yǔ)言老師 張任 老師在以往的基礎(chǔ)課學(xué)習(xí)中為我打下良好的基礎(chǔ) ,這是我這次課程設(shè)計(jì)能夠順利完成的前提 。這次選取的題目比較簡(jiǎn)單，程序量也比較小，所以完成起來(lái)相對(duì)容易一些，程序使自己敲進(jìn)去的，通過(guò)一次一次的調(diào)試修正，感覺(jué)自己也進(jìn)步了不少。 通過(guò)實(shí)際操作，學(xué)會(huì)分析問(wèn)題，解決問(wèn)題，開(kāi)發(fā)了自己的邏輯思維能力。在具體操作中對(duì)這學(xué)期所學(xué)的數(shù)據(jù)結(jié)構(gòu)的理論知識(shí)得到鞏固，達(dá)到設(shè)計(jì)的基本目的，也發(fā)現(xiàn)自己的不足之處，在以后的上機(jī)中應(yīng)更加注意，同時(shí)體會(huì)到算法應(yīng)具有的語(yǔ)句簡(jiǎn)潔，簡(jiǎn)單易懂，可讀性高，使用靈活，執(zhí)行效率高等特點(diǎn)。 這次課程設(shè)計(jì)是通過(guò)我們一個(gè)小組的努力所實(shí)現(xiàn)的要求。 可以看到，結(jié)果顯示在屏幕上是正確的，設(shè)計(jì)完成。因?yàn)?CPU 的運(yùn)算速度太快了，如果沒(méi)有這個(gè)函數(shù)，則會(huì)在運(yùn)行的時(shí)候還沒(méi)能看到結(jié)果就退出程序了。 接下來(lái)就是修改，對(duì) hanoi函數(shù)先進(jìn)行聲明： 第 9 頁(yè) 共 14 頁(yè) 加上這行聲明后再進(jìn)行調(diào)試 程序敲完 了，發(fā)現(xiàn)運(yùn)行后速度很快，還沒(méi)看清結(jié)果就結(jié)束了。 第 8 頁(yè) 共 14 頁(yè) 結(jié)果顯示當(dāng)前程序出錯(cuò)，需要返回檢查。 return 0。 } } void move(char x,char y) /*定義 move 函數(shù) */ { printf(%c%c\n,x,y)。 move(one,three)。 /*對(duì) move 函數(shù)的聲明 */ if(n==1) move(one ,three)。 getch()。C39。B39。A39。 printf(The step to moving %d diskes :\n,m)。 scanf(%d,amp。/*對(duì) hanoi函數(shù)進(jìn)行生聲明 */ int m。然后再將 B 座上的 n1個(gè)盤(pán)借助 A 座移動(dòng)到 C 座上，此次移動(dòng)也和第一次移動(dòng)一樣，重復(fù)遞歸，直到最后一個(gè)盤(pán)為止。 算法分析 本程序的主要算法是利用函數(shù)的遞歸調(diào)用算法。 從上面分析可以看出，當(dāng) n 大于等于 2時(shí)， 移動(dòng)的過(guò)程可分解為三個(gè)步驟：第一步 把A 上的 n1 個(gè)圓盤(pán)移到 B 上；第二步 把 A 上的一個(gè)圓盤(pán)移到 C 上；第三步 把 B 上的 n1個(gè)圓盤(pán)移到 C上；其中第一步和第三步是類(lèi)同的。 (3)將 A上的 n`1（等于 1）個(gè)圓盤(pán)移到 C。 C)將 B 上的 n1（等于 2，令其為 n`）個(gè)圓盤(pán)移 到 C（借助 A），步驟如下： (1)將 B 上的 n`1（等于 1）個(gè)圓盤(pán)移到 A。 (3)將 C 上的 n`1（等于 1）個(gè)圓盤(pán)移到 B。 如果 n=3，則： A)將 A上的 n1（等于 2，令其為 n`）個(gè)圓盤(pán)移到 B（借助于 C），步驟如下： 第 6 頁(yè) 共 14 頁(yè) (1)將 A上的 n`1（等于 1）個(gè)圓盤(pán)移到 C 上。 6. 詳細(xì)設(shè)計(jì) 功能 設(shè)計(jì) 如果 n=1，則將圓盤(pán)從 A直接移動(dòng)到 C。 模塊關(guān)系 程序從 Main 函數(shù)開(kāi)始，到 main 函數(shù)結(jié)束。 實(shí)現(xiàn)方
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1