漢諾塔問(wèn)題課程設(shè)計(jì)

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

2、_________________________________</p><p>　　*************</p><p>　　姓名:__________________________________________________</p><p>　　******************</p><p>　　學(xué)號(hào):________

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

4、t;<p>　　課程設(shè)計(jì)概述：………………………………………………………… 1</p><p>　　二、課程設(shè)計(jì)目的 ………………………………………………………… 1</p><p>　　三、問(wèn)題描述 ………………………………………………………………… 1</p><p>　　四、需求分析 ……………………………………………………………… 1&l

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

38、t;<p>　　當(dāng)n=2時(shí)，輸出運(yùn)行結(jié)果界面</p><p>　　當(dāng)n=3時(shí)，輸出運(yùn)行結(jié)果界面</p><p>　　當(dāng)n=4時(shí)，輸出運(yùn)行結(jié)果界面</p><p><b>　　十、流程圖</b></p><p><b>　　十一、設(shè)計(jì)心得</b></p><p>

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

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