汉诺塔动态演示程序[行业文书]

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

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

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

4、textstyle(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-97.top+;/*入栈，目标点的top加1*/ numy-97.datanumy-97.top=numx-97.datanumx-97.top;/*在目标点盘子的代号与源点盘子的代

5、号相同*/ numx-97.top-;/*出栈，原来地方的top减1*/ setfillstyle(SOLID_FILL,numy-97.datanumy-97.top+1);/*盘子颜色代码是栈顶盘子代号加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延时函数*