汉诺塔 C++课程设计报告.doc

淮阴工学院 C++程序设计课程设计报告 选题名称: 汉 诺 塔 系（院）: 计 算 机 工 程 系 专 业: 通 信 工 程 班 级: 通信XXXXX 姓 名: XXXXXX 学 号: XXXXXXXXXX 指导教师: 赵建洋 于长辉 学年学期: 200XX ~ 20XX 学年 第 XX 学期 20XX 年 XX 月 XX 日 设计任务书 课题 名称 汉诺塔 设计 目的 调研并熟悉汉诺塔的基本功能、数据流程与工作规程； 学习汉诺塔的非递归算法和基于VC++集成环境的编程技术； 通过实际编程加深对基础知识的理解，提高实践能力； 学习开发资料的收集与整理，学会撰写课程设计报告。 实验 环境 微型电子计算机（PC）； 安装Windows 2000以上操作系统，Visual C++6.0开发工具。 任务 要求 利用课余时间去图书馆或上网查阅课题相关资料，深入理解课题含义及设计要求，注意材料收集与整理； 在第16周末之前完成预设计，并请指导教师审查，通过后方可进行下一步工作； 本课题主要实现用两种方法，递归和非递归方法实现盘子的移动；要求输入盘片数目，显示移动过程及结果。 结束后，及时提交设计报告（含纸质稿、电子稿），要求格式规范、内容完整、结论正确，正文字数不少于3000字（不含代码）。 工作进度计划 序号 起止日期 工 作 内 容 1 2009.06.7~2009.06.7 在预设计的基础上，进一步查阅资料，完善设计方案，形成书面材料。 2 2009.06. 7~2009.06.10 设计总体方案，构建、绘制流程框图，编写代码，上机调试。 3 2009.06.11~2009.06.12 测试程序，优化代码，增强功能，撰写设计报告。 4 2009.06.12~2009.06.13 提交软件代码、设计报告，参加答辩，根据教师反馈意见，修改、完善设计报告。 指导教师（签章）： 年 月 日 摘要： 关于汉诺塔，在印度有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针，印度教的主神梵天在创造世界的时候，在其中一根针上从上到下地穿好了64个金盘。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必在大片上面。当所有的金片都从梵天穿好的那跟针上移到另外一根针上时，世界就将在一声霹雳中消灭，梵塔、庙宇和众生都将同归于尽。故传说中的汉诺塔问题也被称谓“世界末日问题。” 后来，这个传说就演变为汉诺塔游戏:1.有三根杆子A,B,C;A杆上有若干圆盘。2.每次移动一块圆盘,小的只能叠在大的上面。3.把所有圆盘从A杆全部移到C杆上。我们所要求的关于汉诺塔的课程设计，详细讨论了解决此问题的方案，分析解决问题的算法设计，得出了具体的算法，最后输入所需圆盘数，运用递归与非递归算法得出结果。在程序设计中，为了处理重复性的计算，最常采用的办法是组织迭代循环。除此之外，往往还可采用递归计算的方法，特别是在非数值领域中更是如此。除了可调用的其他程序外，还可以直接或间接调用自身的程序称为递归程序。实质上，递归也是一种循环结构，他把“较复杂”情形的计算归结 为“较简单”情形的计算，一直归结到“最简单”情形的计算，并得到计算结果为止。就某种意义而言，递归是一种比迭代循环更强的循环结构。可以证明每个迭代程序原则上总可以转换成与他等价的迭代程序。但就效率而言，递归程序的实现往往要比 迭代程序耗费更多的时间与存储空间。所以在具体实现是，又希望尽可能把递归程序转化成等价的迭代程序，从而提高程序的时空效率。 关键词：每次仅能移动一块；小的在上，大的在下；递归；非递归；迭代循环；递归循环；效率 目 录 1 课题综述： 1 1.1 课题来源： 1 1.2 课题意义： 1 1.3 预期目标： 1 1.4 当前问题： 1 2 系统分析： 1 2.1 知识基础： 1 2.2 基本思路： 3 2.3 总体方案： 3 3算法设计： 3 3.1 递归方法： 3 3.2 非递归法： 3 3.3 详细流程： 3 4 程序调试： 7 4.1 调试过程： 7 4.2 发现问题： 8 4.3 解决办法： 9 总 结 10 致 谢 11 参考文献 12  1 课题综述 1．1 课题来源 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针