漢諾塔問題課程設(shè)計

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：12 大小：186.00KB 人氣指數(shù)：12 舉報 版權(quán)申訴

已閱讀1頁，還剩11頁未讀，繼續(xù)免費閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、　　數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告　　漢諾塔問題　　題目：________________________________________________　　計算機(jī)科學(xué)與技術(shù)111班　　班級:_________________

2、_________________________________　　*************　　姓名:__________________________________________________　　******************　　學(xué)號:________

3、__________________________________________　　2013/6/27　　完成日期:_______________________________________________　　目錄</p&g

4、t;　　課程設(shè)計概述：………………………………………………………… 1　　二、課程設(shè)計目的 ………………………………………………………… 1　　三、問題描述 ………………………………………………………………… 1　　四、需求分析 ……………………………………………………………… 1&l

5、t;/p>　　五、概要設(shè)計 ………………………………………………………………… 1　　六、詳細(xì)設(shè)計 ………………………………………………………………… 1　　七、存儲結(jié)構(gòu) ………………………………………………………………… 4　　八、調(diào)試分析 ……………………………………………………

6、…………… 4　　運行結(jié)果界面以及析 …………………………………………………… 6　　十、流程圖 …………………………………………………………………… 9　　十一、設(shè)計心得 ……………………………………………………………… 9　　十二、參考文獻(xiàn) ………………………

7、……………………………………… 10　　一、課程設(shè)計概述：　　本次課程設(shè)計內(nèi)容主要包括進(jìn)棧出棧和初始化棧與遞歸函數(shù)的自我調(diào)用。　　使用語言：C　　編譯環(huán)境：Microsoft visual c++

8、 6.0　　二、課程設(shè)計目的　　課程設(shè)計是課程教學(xué)必不可缺的一個重要環(huán)節(jié)，它可加深學(xué)生對課程所學(xué)內(nèi)容的進(jìn)一步的理解與鞏固，是將計算機(jī)課程與實際問題相聯(lián)接的關(guān)鍵步驟。通過課程設(shè)計，能夠提高學(xué)生分析問題、解決問題，從而運用所學(xué)知識解決實際問題的能力，因而必須給予足夠的重視。<

9、;b>　　三、問題描述：　　漢諾塔問題　　有A,B,C,三根柱子，開始時A柱子有1~n個圓環(huán)，它們是按照從小到大的順序放在A柱子上,將A柱子上所有圓環(huán)通過B柱子，移動到C柱子上,要求小圓環(huán)只能在大圓環(huán)的上面，實現(xiàn)移動的步驟:　　四、

10、需求分析　　通過鍵盤輸入圓盤的個數(shù)。　　任何時刻都不能將一個較大的圓盤壓在較小的圓盤上面。　　運用所了解的知識，對InitStack、Push、Pop、Hanoi中各個函數(shù)進(jìn)行實現(xiàn)，構(gòu)建相應(yīng)的函數(shù)。Main函數(shù)實現(xiàn)函數(shù)的調(diào)用，Move函數(shù)實現(xiàn)輸出，Hanoi函數(shù)調(diào)用Move函數(shù)實現(xiàn)移動和最終輸

11、出。　　界面布局美觀。　　五、概要設(shè)計　　void Move(SqStack &a,SqStack &b); 　　/*漢諾塔的移動步驟*/

12、　　int Hanoi(int n,SqStack &a,SqStack &b,SqStack &c);　　/*漢諾塔的操作*/　　void InitStack(SqStack &s);　　/*初始化棧，構(gòu)建棧*/　　int Push(Sq

13、Stack &s,int e); 　　/*進(jìn)棧*/　　int Pop(SqStack &s,int e); 　　/*出棧*/　　六、詳細(xì)設(shè)計&

14、lt;/p>　　#include<stdio.h>　　#include<stdlib.h>　　#define MaxSize 30　　typedef struct　　{</p&

15、gt;　　int data[MaxSize];　　char name;　　int top;　　}*SqStack,Han;　　void Move(SqStack &a,SqStack &b); /

16、*漢諾塔的移動步驟*/　　int Hanoi(int n,SqStack &a,SqStack &b,SqStack &c);/*漢諾塔的操作*/　　void InitStack(SqStack &s); /*初始化棧*/　　int Push(SqStack &s,int

17、 e); /*進(jìn)棧*/　　int Pop(SqStack &s,int e); /*出棧*/　　void main()　　{　　printf("*********************************

18、********************************\n");　　printf("** 有三根柱子A,B,C,開始時A柱子有1~n個圓環(huán),它們 **\n");　　printf("** 是按照從小到大的順序放在A柱子上,將A柱子上所有圓 **\n&quo

19、t;);　　printf("** 環(huán)通過B柱子，移動到C柱子上,要求小圓環(huán)只能在大圓 **\n");　　printf("** 環(huán)的上面，則移動實現(xiàn)的步驟如下: **\n");　　printf(

20、"*****************************************************************\n");　　int n,i;　　SqStack a,b,c;　　InitStack(a);<

21、p>　　InitStack(b);　　InitStack(c);　　a->name ='A';　　b->name ='B';　　c->name ='C';

22、printf("請輸入漢諾塔塔中圓環(huán)的個數(shù)n:");　　scanf("%d",&n);　　for(int t=n;t>0;t--)　　Push(a,t); //進(jìn)棧的調(diào)用　　i=

23、Hanoi(n,a,b,c); //移動操作的調(diào)用且返回移動的總次數(shù)　　free(a);　　free(b);　　free(c);<p&g

24、t;　　printf("總共需要移動的次數(shù)為：%d次\n",i);　　}　　void InitStack(SqStack &s) /*初始化棧的實現(xiàn)，構(gòu)建棧*/　　{

25、　s=(SqStack )malloc(sizeof(Han));　　s->top =-1;　　}　　int Push(SqStack &s,int e) /*進(jìn)棧的實現(xiàn)*/　　{

26、　　if(s->top ==MaxSize-1)　　return 0;　　s->top ++;　　s->data [s->top ]=e;　　retu

27、rn 1;　　}　　int Pop(SqStack &s,int e) /*出棧的實現(xiàn)*/　　{　　if(s->top ==-1)&

28、lt;p>　　return 0;　　e=s->data [s->top ];　　s->top --;　　return e;　　}&l

29、t;/p>　　int Hanoi(int n,SqStack &a,SqStack &b,SqStack &c)/*圓環(huán)操作的實現(xiàn)*/　　{　　static int i=0;　　if(n==1)</b

30、>　　{　　Move(a,c);　　i++;　　}　　else</

31、p>　　{　　Hanoi(n-1,a,c,b);/*遞歸調(diào)用*/　　Move(a,c);　　i++;　　Hanoi(n-1,b,a,c);<

32、;p>　　}　　return i;　　}　　void Move(SqStack &a,SqStack &b)/*圓環(huán)移動步驟的現(xiàn)實*/&

33、lt;b>　　{　　int i,j;　　j=Pop(a,i);　　printf("\t\t\t %d 環(huán)-->%c 柱子\n",j,b->name );　　Push(b,j);

34、　　} 　　七、存儲結(jié)構(gòu)　　棧的存儲結(jié)構(gòu)，每進(jìn)入一層遞歸，就產(chǎn)生一個新的工作記錄壓人棧頂，每退出一層遞歸，就從棧頂彈出一個工作記錄。　　typedef struct<

35、;p>　　{　　int data[MaxSize];　　char name;　　int top;　　}*SqStack,Han;

36、　八、調(diào)試分析 　　程序調(diào)試 　　1、使用Microsoft visual c++ 6.0 　　編輯軟件進(jìn)行源程序的編寫。 　　2、使用Microsoft visual c++ 6.0&l

37、t;p>　　軟件進(jìn)行編譯，步驟：單擊“組建”選擇“編譯” 　　3、使用Microsoft visual c++ 6.0　　運行程序并調(diào)試，步驟：單擊“組建”選擇“執(zhí)行”　　4、結(jié)果顯示無誤，程序一切正常，繼續(xù)下一步操作。　　九、運行結(jié)果界面以及分析 </p&g

38、t;　　當(dāng)n=2時，輸出運行結(jié)果界面　　當(dāng)n=3時，輸出運行結(jié)果界面　　當(dāng)n=4時，輸出運行結(jié)果界面　　十、流程圖　　十一、設(shè)計心得

39、　　通過這次課程設(shè)計，我們理解了我們一直沒有深入理解的知識，大學(xué)學(xué)習(xí)，從C語言到面向?qū)ο蟮某绦蚧O(shè)計，再到數(shù)據(jù)結(jié)構(gòu)，研究算法的特性，程序設(shè)計的趣味性一直存在，在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的過程中也學(xué)到了許多計算機(jī)應(yīng)用基礎(chǔ)知識，對計算機(jī)的機(jī)體也有了一個大體的了解。 　　通過我們小組兩人的努力所實現(xiàn)的要求，雖然不是很復(fù)雜的程序，但是在實際操作過程中卻還是犯了不少錯誤，還和小組成員起了一點小矛盾，但在解決問題的過程

40、中獲得的一絲收獲，使我們很有成就感。雖然理論考試成績很不理想，但在具體操作中，還是對這學(xué)期所學(xué)的數(shù)據(jù)結(jié)構(gòu)的理論知識得到了鞏固，尤其是對漢諾塔的棧與遞歸調(diào)用，達(dá)到課程設(shè)計的基本目的。　　通過實際操作，學(xué)會分析問題，解決問題，是我們一直以來的要求，理論結(jié)合實踐才是成功。　　十二、參考文獻(xiàn)<p

眾賞文庫> 全部分類> 畢業(yè)設(shè)計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

漢諾塔問題課程設(shè)計

文檔簡介

溫馨提示

最新文檔

評論

漢諾塔問題課程設(shè)計

文檔簡介

溫馨提示

最新文檔

評論

免費下載