淮 阴 工 学 院 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.有三根杆子...