汉诺塔演示程序设计70228

《汉诺塔演示程序设计70228》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、汉诺塔演示程序设计70228/********hanoi.c*********/#includestructH{intdata[15];/*存放每个盘的代号*/inttop;/*每个塔的具体高度*/}num[3];/*三个塔*/voidmove(charx,chary,structHnum[3]);/*移动的具体过程*/voidhanoi(charx,chary,charz,intn,structHnum[3]);/*递归*/voidInit(void);/*初始化*/voidClose(void);/*图形关闭

2、*/intcomputer=1;/*自动控制与手动控制的标志*/intspeed=0;/*全局变量speed主要是演示过程的速度*/voidmain(void){Init();/*初始状态*/Close();/*图形关闭*/exit(0);}voidInit(void)/*初始化*/{intgd=DETECT,gm;inti,n,color;clrscr();printf("pleaseinputn(n<=10):");/*输入要演示的盘子数*/scanf("%d",&n);printf("Pleaseinput1or2:1.com

3、puter2.people");scanf("%d",&i);if(i==2)/*选择手动控制标志为0*/computer=0;if(n<1

4、

5、n>10)n=10;/*越界的话n当10处理*/if(computer)/*如果是自动控制的话输入速度*/{printf("pleaseinputspeed:");/*输入速度*/scanf("%d",&speed);}initgraph(&gd,&gm,"c:\tc");cleardevice();for(i=0;i<3;i++)num[i].top=-1;/*三个地方的高度开始都为-1

6、*/for(i=0;i

7、top]),400-20*i+8);/*画矩形*/}setcolor(YELLOW);outtextxy(180,450,"anykeytocontinue");settextstyle(0,0,2);outtextxy(90,420,"A");/*塔座标志*/outtextxy(240,420,"B");outtextxy(390,420,"C");getch();/*接收字符后就执行递归操作*/hanoi('a','b','c',n,num);}voidmove(charx,chary,structHnum[3])/*移动的具体过程

8、*/{inti;charnum1[3],num2[3];sprintf(num1,"%c",x-32);/*将小写变成大写，并转换成字符串输出*/sprintf(num2,"%c",y-32);setfillstyle(SOLID_FILL,BLACK);/*把原来的地方移去涂黑*/bar(0,0,640,60);setcolor(RED);outtextxy(150,30,num1);/*输出移动过程*/outtextxy(200,30,"--->");outtextxy(310,30,num2);settextstyle(0,0,2

9、);setfillstyle(SOLID_FILL,BLACK);/*把原来的地方移去涂黑*/bar(100+150*(x-97)-(33-3*num[x-97].data[num[x-97].top]),400-20*num[x-97].top-8,100+150*(x-97)+(33-3*num[x-97].data[num[x-97].top]),400-20*num[x-97].top+8);num[y-97].top++;/*入栈，目标点的top加1*/num[y-97].data[num[y-97].top]=num[x-9

10、7].data[num[x-97].top];/*在目标点盘子的代号与源点盘子的代号相同*/num[x-97].top--;/*出栈，原来地方的top减1*/setfillstyle(SOLID_FILL,