汉诺塔c源程序实现及讲解.pptVIP

汉诺塔C源程序实现及讲解 制作人：贾维华、刘璐 汉诺塔 一、汉诺塔游戏简介及其玩法 二、设计思路及其程序设计流程 三、源程序及其讲解 四、游戏程序中应注意的问题 一、汉诺塔游戏简介及其玩法 1 游戏方法：点击PLAY开始，会看到3个柱子和从大到小编着号码的盘子，而且盘子自上而下半径依次增大。成功把盘子顺序不变的堆到最右边的竹子旁为胜利。 2 游戏规则：一次只能移动一个木块，盘子可以累起来，但是必须把半径小的放在半径大的上面。 二、设计思路及程序设计流程 1 设计思路：本设计中将盘子的数目设定为3~9个。设三个柱子A、B、C 移动的过程可分解为三个步骤： 第一步 把A上的n-1个圆盘移到B上； 第二步 把A上的一个圆盘移到C上； 第三步 把B上的n-1个圆盘移到C上； 其中第一步和第三步是类同的。 其实际思想是利用一个递归原理。 三、源程序及其讲解 1 源程序：见win tc 2 主程序构架 main() { INITIAL(); /*界面初始化*/ Start_Logo(); /*游戏启动始界面*/ getch(); again: nStep=0;/*判断条件*/ Logo();/*进入游戏*/ goto again; } 3. 主要程序分析 #include stdio.h #include conio.h #include stdlib.h #include dos.h #include time.h #include graphics.h #define S setcolor #define F setfillstyle #define R rectangle #define C circle #define B bar #define B3D bar3d #define L line #define O outtextxy #define X 200 #define Y 20 int nStep=0; int nRecord[7]={7,15,31,63,127,255,511},nRec; int nDisk,nDisknum; int nBaseNum; float nDelay; char chMark[15]; struct rod { int nDisk[10][5]; int nDiskName[10]; }tree[3]; /********************************************/ ntoa(int s) { int b[15]; int i,j; for (i=0;i15;i++) chMark[i]=\0; for (i=0;s=10;i++) {b[i]=s%10; s/=10;} b[i]=s; for(j=i;j=0;j--) chMark[i-j]=b[j]+0; } void INITIAL() /**GAME INITIAL**/ { int gd=DETECT,gm=0; initgraph(gd,gm,); setbkcolor(0); } void Start_Logo()/*启动标志*/ { F(3,8); B(200,150,439,259); S(7); R(201,151,442,262); S(WHITE); R(199,149,440,260); settextstyle(DEFAULT_FONT,HORIZ_DIR,2); O(233,180,HANOI TOWER); S(1); O(232,179,HANOI TOWER); S(WHITE); settextstyle(DEFAULT_FONT,HORIZ_DIR,2); O(284,204,V 2.0); S(1); O(283,203,V 2.0); settextstyle(DEFAULT_FONT,HORIZ_DIR,1); S(WHITE); O(205,240,WERTE BY LiuLu AND JiaWeiHua!); O(204,239,WERTE BY LiuLu AND JiaWeiHua!); } void FLASH_REC() { int NUM,x1=8,x2=10; randomize(); for(NUM=0;NU