C语言程序设计任务书(2013)

青岛理工大学

《C语言程序设计》

题目模拟演示汉诺塔移动步骤指导教师：

姓名：

学号：

班级：

专业：软件工程

地点：

时间：20130701 至20130705

一、内容（标题：模拟演示汉诺塔移动步骤）

本系统主要实现了汉诺塔移动的图形演示，具体有图形演示、统计步骤数的功能，应用本系统只需要按要求输入盘子的个数和盘子移动的速度就可以了

二、上机环境

操作系统：windows7

开发工具：VC6.0

三、函数调用关系图

程序结构（所调用函数及参数），以图的形式画出调用函数与被调函数之间的关系。所画的图要写明图名和图号，图的大小（高13.5左右，宽13.8.左右）

四、各函数功能说明

对每个函数功能加以说明，说明该函数主要实现了什么内容。

例如：

1．main() 主函数

2．void dizuo() 画出汉诺塔的底座

3．void hanoi_draw() 初始化汉诺塔

4．void move(int n,int one,int three) 控制盘子的移动

5．void hanoi(int n,int one,int two,int three) 汉诺塔算法，怎样移动盘子

五、算法描述或流程图（或者进行描述，或者绘出流程图，例子见下） 对每个函数具体实现的内容加以说明。

主函数main()

void dizuo()

{

setlinecolor(LIGHTGRAY);

//底座颜色为灰色

setlinestyle(PS_SOLID | PS_JOIN_ROUND,12);//线条格式

line(20,400,160,400);

line(90,200,90,400);

line(220,400,360,400);

line(290,200,290,400);

line(420,400,560,400);

line(490,200,490,400); //在指定位置画出三个底座}

void hanoi_draw()

{

int i;

setlinestyle(PS_SOLID | PS_JOIN_ROUND,8); //设置线条格式

for(i=0;i<=(N-1)*7;i+=7)

{

setlinecolor(RED);

line(20+i,390-2*i,160-i,390-2*i); //画出所有盘子，为红色}

}

void move(int n,int one,int three)

{

sprintf(step,_T("%d"),++stepn);

outtextxy(340,140,step); //输出步骤数

pan[one-1]-=1;

pan[three-1]+=1; //盘子移动过程

setlinecolor(BLACK);

setlinestyle(PS_SOLID | PS_JOIN_BEVEL,10);

line((one-1)*200+(N-n)*7+14,390-(pan[one-1]-0.45)*14-6,(one-1)*200+180-(N-n)*7-1 .5-12,390-(pan[one-1]+0.4)*14+6); //标记将要移动的盘子为黑色

Sleep(1000);

clearrectangle((one-1)*200+(N-n)*7,390-(pan[one-1])*14-6,(one-1)*200+180-(N-n)*7, 390-(pan[one-1])*14+6);//删除将要移动的盘子

dizuo();

setlinecolor(BLACK);

setlinestyle(PS_SOLID | PS_JOIN_BEVEL,10);

line((three-1)*200+(N-n)*7+14,390-(pan[three-1]-1)*14,(three-1)*200+166-(N-n)*7,39 0-(pan[three-1]-1)*14);//在盘子要移到的位置画新的盘子，黑色

Sleep(1000);

setlinecolor(RED);

setlinestyle(PS_SOLID | PS_JOIN_BEVEL,10);

line((three-1)*200+(N-n)*7+14,390-(pan[three-1]-1)*14,(three-1)*200+166-(N-n)*7,39 0-(pan[three-1]-1)*14);//将刚移动完的盘子改回红色

}

void hanoi(int n,int one,int two,int three)//运用递归

{

if (n==1) //只有一个盘子时，即最终能直接解决的最简单的一步{

move(n-1,one,three);

}

else //有多个盘子，可以看成最下面一个盘子和上面的所

有盘子两部分，然后上面的又可以看成两部分，以此

类推，最终推到只剩一个盘子的情况，执行上面的程

序

{

hanoi(n-1,one,three,two);

Sleep(m);

move(n-1,one,three);

Sleep(m);

hanoi(n-1,two,one,three);

}

}六、程序运行效果图

输入盘子数为5，移动速度为1000，结果如图：

七、总结

谈一下自己本次程序设计的感受。字数在500字左右。

第一次自己做一个系统的有完整功能的软件，做完之后很有成就感。刚拿到题目时，感觉应该不难，毕竟递归已经学过，课本上还有关于汉诺塔的例题，只是图形化需要自学一下。

刚开始时，上网搜了很多关于C语言的图形化问题，几乎全是用

TC解决的，但下了个TC试了试，没搞懂。后来班长介绍了一个小软件，叫EasyX，里面有一个函数库，有很多图形化的函数，有详细的介绍，用起来挺顺手。我软件中有关图形化的东西全是用它做的，目前还没有完全掌握，还需要照着原函数敲代码。

图形化很容易就解决了，接下来就是重点的递归了。递归本身倒没啥，看了一下课本，很容易就理解了。但是接下来需要把递归跟图形化结合在一起，我就直接没招了。搜肠刮肚想了一天，毫无进展。于是我决定到网上找找灵感，在看了很多后，终于有了眉目。这才发现刚开始做的完全想偏了，我太小看它了。把原来的彻底从脑海里抛出后，重新作出了现在的这个程序。

在做这个程序时，刚开始没有想把移动中的盘子做标记，后来完善时，就想到了这点，但在换色和删除原盘时却出了问题，数据中间出了错误，导致换色时没有完全覆盖原盘。进过一次又一次的试验后，终于改好。

但最终程序还有一个较大的瑕疵，就是因为每次移动盘子后，都需要重新画一次底座，导致底座把盘子分成了两半。

经过这次课设，我学会了C语言的图形化，能将图形化嵌在普通的函数中；也明白了每件事物都不能太小看它，否则容易眼高手低，只有做过才知道自己到底会不会。

八、参考文献（列出你参考的书，格式按照下面的例子来写）

[1] 邱建华．C语言程序设计技术．东软电子出版社，2009

[2] 谭浩强．C程序设计（第三版）．清华大学出版社，2005

九、程序清单（双列排版，小五号字）