1、实验步骤1主程序流程图 2梵塔求解流程图程序代码#include graphics.htime.hdos.hmath.h#define PAOGAO 190 /*动画抛高，数值越小越高*/#define PANHOU 10/*#define PANAMOUNT 19盘子数*/ int PANAMOUNT;typedef int pans;typedef struct s_pillar int amount; int x,y; pans pan20; /*存放每个盘的代号*/pillars;pillars pillar4; /*三个台柱*/int movecount=0; /*移动计数*/voi
2、d drawpillar（pillars p）;void init（）; /*初始化函数*/void drawmat（char *mat,int matsize,int x,int y,int color）; /* 点陈汉字 */void drawpan（pans p,int x,int y）;void zimu（）; /*显示字幕*/void drawpps（）; /*画装盘的台柱*/void hanoi（）; /*主算法*/void hanoi（int n,char one,char two,char three）;void sdelay（int delay_t）; /*函数申明*/voi
3、d finish（）; /*完成！*/void main（void） /*主函数*/ printf（ntplease input n（n=19）: ）;/*输入要演示的盘子数*/ scanf（%d,&PANAMOUNT）; if（PANAMOUNT19） /*越界的话n当19处理*/ PANAMOUNT=19 ; init（）; drawpps（）; hanoi（PANAMOUNT,a,bc finish（）;void init（） /* 初始化函数 */ int gd=DETECT,gm ; int i,n,color ; clrscr（）; initgraph（&gd,&gm,c:tc c
4、leardevice（）; pillar1.amount = PANAMOUNT; pillar1.x = 105; pillar1.y = 405; for（i=1;i=pillar1.amount;i+） pillar1.pani=pillar1.amount-i+1; pillar2.amount = 0; pillar2.x = 320; pillar2.y = 405; pillar3.amount = 0; pillar3.x = 527; pillar3.y = 405; setcolor（YELLOW）; /*柱座标记*/ settextstyle（0,0,2）; outtex
5、txy（105,418,A outtextxy（320,418,B outtextxy（527,418,C /*画框*/ setlinestyle（SOLID_LINE,0,NORM_WIDTH）; line（0,0,0,479）; line（0,0,639,0）; line（639,0,639,479）; line（0,479,639,479）; line（0,PAOGAO-PANHOU-40,450,PAOGAO-PANHOU-40）; /*黄金线*/ settextstyle（0,0,1）; outtextxy（250,PAOGAO-PANHOU-50,Press ANY Key to
6、EXIT ! /*线上字*/ zimu（）;void drawpillar（pillars p） /*画柱*/ int x,y,mount; x=p.x; y=p.y; mount=p.amount; setfillstyle（SOLID_FILL,BROWN）; bar（x,（y-mount*PANHOU-20）,x+5,y）; bar（x-45,y,x+55,y+5）;void drawmat（char *mat,int matsize,int x,int y,int color）/*依次：字模指针、点阵大小、起始坐标（x,y）、颜色*/int i,j,k,n; n=（matsize-1）
7、/8+1; for（j=0;jmatsize;j+） for（i=0;n; for（k=0;kk） /*测试为1的位则显示*/ putpixel（x+i*8+k,y+j,color）;void drawpan（pans p,int x,int y） setfillstyle（SOLID_FILL,LIGHTGRAY）; bar（x-（5+5*p）,y-PANHOU+1,x+（5+5*p）,y）; setcolor（BLACK）; line（x-（5+5*p）,y,x+（5+5*p）,y）; line（x-（5+5*p）,y+1,x+（5+5*p）,y+1）;void clearpan（pans
8、 p,int x,int y） setfillstyle（SOLID_FILL,BLACK）; bar（x-（5+5*p）,y-PANHOU,x+（5+5*p）,y）;void drawpps（） /*画装盘的台柱*/ pillars p; int i,j;=3; p = pillari; x = p.x; y = p.y; mount = p.amount; drawpillar（p）; /*画台柱*/ for（j=1; j=15） clearprocess（）;/*清除步骤提示*/ movecount = movecount%15+1; /*模20+1*/ setcolor（RED）; /
9、*输出移动过程*/ settextstyle（TRIPLEX_FONT, HORIZ_DIR, 1）; outtextxy（560,30+movecount*10,a）; outtextxy（580,30+movecount*10,- outtextxy（620,30+movecount*10,b）;/*涂黑_重画*/ bar（3,pillar1.y-PANHOU*19-20,584,412）; /*重画*/ action（data,pillarifrom,pillarito）;/*此处添加动画函数*/ pillarito.amount+; /*入栈*/*刷新数量*/ pillarito.pa
10、nmountt = data;void clearprocess（） int i;=16; bar（545,30+i*10,638,40+i*10）; sdelay（1）; /*动画延迟n个（1/18.2）秒*/整数1代表（1/18.2）秒 */void sdelay（int delay_t） clock_t start_time ; start_time=clock（）; while（clock（）-start_time）delay_t） ; /*循环空语句*/void action（pans pan,pillars fromp,pillars top） /*移动动画*/ float x1,
11、y1,x2,y2; float p,q,a; int x,y,temp; /*整形变量用与当前帧*/ x1 = （float）（fromp.x）; y1 = （float）（fromp.y - fromp.amount*PANHOU -20）; /*PANHOU为盘厚常数,减20处理，以便避开柱子*/ x2 = （float）（top.x）; y2 = （float）（top.y - top.amount*PANHOU）; q = -sqrt（y1-PAOGAO）/（y2-PAOGAO）; /*此处注意产生增根*/ if（1-q） /*除数不为0*/ a = （x1 - x2*q）/（1-q）
12、; else a = （x1+x2）/2.0; p = （y2-PAOGAO）/（x2-a）/（x2-a）;/*除以平方*/ if（x1 = x2） for（x=floor（x1+0.5）; x x=x- 7 ） y = floor（p*（x-a）*（x-a）+PAOGAO）+0.5）;void finish（） /*完成！ getch（）; closegraph（）;程序运行效果图个人实验小结通过本次实验，我学会了熟悉并掌握问题规约法的原理、实质和规约过程，理解了规约图的表示方法，熟悉并掌握递归解决问题的思想。使我的软件编程思维能力得到了很大的提升，使我的自身能力有了长足的进步。 读书的好处
13、1、行万里路，读万卷书。2、书山有路勤为径，学海无涯苦作舟。3、读书破万卷，下笔如有神。4、我所学到的任何有价值的知识都是由自学中得来的。达尔文5、少壮不努力，老大徒悲伤。6、黑发不知勤学早，白首方悔读书迟。颜真卿7、宝剑锋从磨砺出，梅花香自苦寒来。8、读书要三到：心到、眼到、口到9、玉不琢、不成器，人不学、不知义。10、一日无书，百事荒废。陈寿11、书是人类进步的阶梯。12、一日不读口生，一日不写手生。13、我扑在书上，就像饥饿的人扑在面包上。高尔基14、书到用时方恨少、事非经过不知难。陆游15、读一本好书，就如同和一个高尚的人在交谈歌德16、读一切好书，就是和许多高尚的人谈话。笛卡儿17、学习永远不晚。18、少而好学，如日出之阳；壮而好学，如日中之光；志而好学，如炳烛之光。刘向19、学而不思则惘，思而不学则殆。孔子20、读书给人以快乐、给人以光彩、给人以才干。培根
