汉诺塔动态演示程序

1、 汉诺塔递归算法C语言动态演示 汉诺塔递归算法具体演示功能： 任意输入演示的个数； 选择电脑自动演示和手动单步执行两种方式; 若选择电脑自动演示请输入速度； 屏幕上显示算法执行过程。 演示算法流程图： 汉诺塔模块编码: 汉诺塔问题是一个经典的递归问题。它给岀的圆盘移动条件是：一次仅能移动一个盘，且不允许大 盘放在小盘的上面1。 算法演示思想10:设要解决的的汉诺塔共有N个圆盘，对A杆上的全部N个圆盘从小到大顺序编号, 最小的圆盘为1号，次之为2号，依次类推，则最下面的圆盘的编号为N。 第一步：先将问题简化。假设A杆上只有一个圆盘，即汉诺塔只有一层N1,则只要将1号盘从 A杆上移到E杆上即可。

2、第二步：对於一个有N(N1)个圆盘的汉诺塔，将N个圆盘分成两部分：上面的N1个圆盘 和最下面的N号圆盘。 第三步：将上面的N-1个圆盘”看成一个整体，为了解决N个圆盘的汉诺塔，可以按下面图示的 方式迳行操作： 1、将A杆上面的N1个盘子，借助E杆，移到C杆上； 2、将A杆上剩余的N号盘子移到E杆上; 3、 将C杆上的N1个盘子，借助A杆，移到E杆上。 按照上面的想法，我们要演示的就是具体的移盘操作。 关键技术：画盘子 、移盘、显示移盘步骤 实现步骤： 1、画盘子; 2、移盘、显示移盘步骤 核心代码实现如下： n 画盘子 首先定义一下盘子的结构： struct H int data15;/* 存

3、放每个盘的代号 */ int top;/* 每个塔的具体高度 */ num3;/* 三个塔 */ 接下来要定义一些标志变量来判断运行方式，比如： int computer=1;/* 自动控制与手动控制的标志 */ int speed=0;/* 全局变量 speed 主要是演示过程的速度 */ 然后要处理输入数据越界的情况，因为盘子个数过多，将很难实现，因此这里以 0n10 为界限，越 界的话 n 当 10 处理。代码如下： if(n10) n=10;/* 越界的话 n 当 10 处理 */ 下面来开始画盘子： 首先初始化三个地方塔的高度，代码如下： for(i=0;i3;i+) numi.to

4、p=-1;/* 三个地方的高度开始都为 -1*/ 然后画一开始的塔座 A 上的盘子，代码如下： for(i=0;i); outtextxy(310,30,num2); settextstyle(0,0,2); setfillstyle(SOLID_FILL,BLACK);/* 把原来的地方移去涂黑 */bar(100+150*(x-97)-(33-3*numx-97.datanumx-97.top), 400-20*numx-97.top-8,100+150*(x-97)+(33-3* numx-97.datanumx-97.top),400-20*numx-97.top+8); numy-9

5、7.top+;/* 入栈，目标点的 top 力口 1*/ numy-97.datanumy-97.top=numx-97.datanumx-97.top;/*在目标点盘子的代号与源点盘 子的代号相同*/ 1*/ numx-97.top-;/* 出栈，原来地方的 top 减 1*/ setfillstyle(SOLID_FILL,numy-97.datanumy-97.top+1);/*盘子颜色代码是栈顶盘子代号加 bar(100+150*(y-97)-(33-3*numy-97.datanumy-97.top), 400-20*numy-97.top-8,100+150*(y-97)+ (33-3*numy-97.datanumy-97.top),400-20*numy-97.top+8); 有个问题要注意的是怎么实现手动控制，其实用下面的代码就可以了： if(computer)/*自动控制就用 sleep延时函数*/ sleep(speed);/* 延时函数 */ else getch(