课程设计汉诺威塔

摘要：汉诺塔问题源于印度古老的一个传说。相传开天辟地的神勃拉玛创造世界时在印度北部的佛教圣地的圣庙里，安放了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去

摘要： 汉诺塔问题源于印度古老的一个传说。相传开天辟地的神勃拉玛 创造世界时在印度北部的佛教圣地的圣庙里，安放了三根金刚石的棒， 64 第一根上面套着个圆的金片，最大的一个在底下，其余一个比一 个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到 另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个， 而且大的不能放在小的上面。值班僧侣按照法则日夜不停地搬运，当 搬运完成时世界将在一声霹雳中毁灭。 传说固然只是传说，这个古老的故事到今天又引申出一连串的包 括统筹、管理等等数学问题。在现实生活中，任何一个人都不可能直 接写出移动盘子的每一个具体步骤。比较经典的使用递归算法也是在 这方面做了大量研究得出的一种相对优化的算法方案。 本文主要从图形学的角度对这个问题作了一些简单的探讨。整个 程序采用了自顶向下，逐步细化的设计方法。主要分为三个模块：图 形环境初始化、问题求解、以及过程动画演示。程序能够处理用户输 入的不同初始值使需要搬动的盘子数初始化。初始化图形采用点阵方 式直接写屏。 汉诺塔，递归思想函数调用，演示 关键词