汉诺塔 图形界面 C++ 源码 交大 项目.doc

/*汉诺塔 图形界面 C+ 源码 VC 6.0运行正常。*/include #include#include#include#include #includestruct T int h; /塔的高度 int x; /塔的第一个盘的x坐标 ,y坐标等于(7+n-塔的高度h) int l; /塔的第一个盘的长度 ta3=10,15,2,0,0,0,0,0,0;char c1879,hnt1879= , 汉诺塔动画演示 , , , , , , , , , , , , , , , , ;int n; int sum=0; int computerorpeople=1; int speed=0; void count_ta_1(int ta_1)/重新计算塔的第一个盘的x坐标和塔的高度 int i; int j; int k=0; for(i=7;i7+n;i+) for(j=4+ta_1*24;j28+ta_1*24;j+) if(hntij!= ) for(;hntij+k!= ;k+); tata_1.x=j; tata_1.l=k; return; void move(int ta_1,int ta_3) int i; sum+; tata_3.h+; tata_3.x=tata_1.x+(ta_3-ta_1)*24;/每个塔之间相隔4 tata_3.l=tata_1.l; for(i=0;itata_1.l;i+) hnt7+n-tata_3.htata_3.x+i=hnt7+n-tata_1.htata_1.x+i; hnt7+n-tata_1.htata_1.x+i= ; tata_1.h-; count_ta_1(ta_1); system(cls); for(i=0;i7+n;i+) couthntiendl; couthnt17; coutendlendl 从char(ta_1+65)塔移动一个盘到char(ta_3+65)塔endl; coutendl 步数:sumendlendl; if(computerorpeople=2) system(pause); else for(i=0;i200000*speed;i+); void hanoi(int ta_1,int ta_2,int ta_3,int m) /递归,ta_1/ta_2/ta_3分别为3座塔的代号，m为盘子数 if(m=1) move(ta_1,ta_3); /如果盘子为1，将这个盘子从塔座A移动到塔座C else hanoi(ta_1,ta_3,ta_2,m-1); /将塔座A的前m-1个盘子移到塔座B move(ta_1,ta_3); /将塔座A的第m个盘子移到塔座C hanoi(ta_2,ta_1,ta_3,m-1); /将塔座B的m-1个盘子移到塔座C void main() int i,b=1; for(i=0;i18;i+) for(int j=0;j=78;j+) cij=hntij; while(b=1) coutn; cout请选择：输入1由电脑自动控制;endl; cout 输入2由人控制。endl; coutcomputerorpeople; if(computerorpeople!=1&computerorpeople!=2) computerorpeople=1; if(computerorpeople=1) coutspeed; if(n10) n=10; ta0.h=n; system(cls);/清除屏幕 for(i=0;i7+n;i+) couthntiendl; couthnt17endl; system(pause);/ system(pause)就是从程序里调用pause命令; /而pause这个系统命令的功能很简单，就是在命令行上输出一行类似于Press any key to exit的字，等待用户按一个键，然后返回。 hanoi(0,1,2,n); if(computerorpeople=1) system(pause); system(cls); for(i=0;i18;i+) for(int j=0;j=78;j+) hntij=cij; cout是否继续游