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

淮 阴 工 学 院 C++程序设计课程设计报告 选题名称: 汉 诺 塔 系（院）: 计 算 机 工 程 系 专 业: 通 信 工 程 班 级: 通信 XXXXX 姓 名: XXXXXX 学 号: XXXXXXXXXX 指导教师: 赵建洋 于长辉 学年学期: 200XX ~ 20XX 学年 第 XX 学期 20XX 年 XX 月 XX 日 设计任务书 课题 名称 汉诺塔 设计 目的 1. 调研并熟悉汉诺塔的基本功能、数据流程与工作规程； 2. 学习汉诺塔的非递归算法和基于VC++集成环境的编程技术； 3. 通过实际编程加深对基础知识的理解，提高实践能力； 4. 学习开发资料的收集与整理，学会撰写课程设计报告。 实验 环境 1. 微型电子计算机（PC）； 2. 安装 Windows 2000 以上操作系统，Visual C++6.0 开发工具。 任务 要求 1. 利用课余时间去图书馆或上网查阅课题相关资料，深入理解课题含义及设计要求，注意材料收集与整理； 2. 在第 16 周末之前完成预设计，并请指导教师审查，通过后方可进行下一步工作； 3. 本课题主要实现用两种方法，递归和非递归方法实现盘子的移动；要求输入盘片数目，显示移动过程及结果。 4. 结束后，及时提交设计报告（含纸质稿、电子稿），要求格式规范、内容完整、结论正确，正文字数不少于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.有三根杆子...