汉诺塔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();/*进入游戏*