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

淮阴工学院
C++程序设计课程设计报告
选题名称: 汉诺塔
系(院): 计 算 机 工 程 系
专业: 通信工程
班级: 通信XXXXX
姓名: XXXXXX 学号: XXXXXXXXXX
指导教师: 赵建洋于长辉
学年学期: 200XX ~ 20XX 学年第 XX 学期
20XX 年 XX 月 XX 日
设计任务书
课题
名称
汉诺塔
设计
目的
调研并熟悉汉诺塔的基本功能、数据流程与工作规程;
学习汉诺塔的非递归算法和基于VC++集成环境的编程技术;
通过实际编程加深对基础知识的理解,提高实践能力;
学习开发资料的收集与整理,学会撰写课程设计报告。
实验
环境
微型电子计算机(PC);
安装Windows 2000以上操作系统,Visual C++。
任务
要求
利用课余时间去图书馆或上网查阅课题相关资料,深入理解课题含义及设计要求,注意材料收集与整理;
在第16周末之前完成预设计,并请指导教师审查,通过后方可进行下一步工作;
本课题主要实现用两种方法,递归和非递归方法实现盘子的移动;要求输入盘片数目,显示移动过程及结果。
结束后,及时提交设计报告(含纸质稿、电子稿),要求格式规范、内容完整、结论正确,正文字数不少于3000字(不含代码)。
工作进度计划
序号
起止日期
工作内容
1
~
在预设计的基础上,进一步查阅资料,完善设计方案,形成书面材料。
2
. 7~
设计总体方案,构建、绘制流程框图,编写代码,上机调试。
3
~
测试程序,优化代码,增强功能,撰写设计报告。
4
~
提交软件代码、设计报告,参加答辩,根据教师反馈意见,修改、完善设计报告。
指导教师(签章):
年月日

摘要:
关于汉诺塔,在印度有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针,印度教的主神梵天在创造世界的时候,在其中一根针上从上到下地穿好了64个金盘。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必在大片上面。当所有的金片都从梵天穿好的那跟针上移到另外一根针上时,世界就将在一声霹雳中消灭,梵塔、庙宇和众生都将同归于尽。故传说中的汉诺塔问题也被称谓“世界末日问题。”后来,这个传说就演变为汉诺塔游戏:,B,C;A杆上有若干圆盘。,小的只能叠在大的上面。。我们所要求的关于汉诺塔的课程设计,详细讨论了解决此问题的方案,分析解决问题的算法设计,得出了具体的算法,最后输入所需圆盘数,运用递归与非递归算法得出结果。在程序设计中,为了处理重复性的计算,最常采用的办法是组织迭代循环。除此之外,往往还可采用递归计算的方法,特别是在非数值领域中更是如此。除了可调用的其他程序外,还可以直接或间接调用自身的程序称为递归程序。实质上,递归也是一种循环结构,他把“较复杂”情形的计算归结为“较简单”情形的计算,一直归结到“最简单”情形的计算,并得到计算结果为止。就某种意义而言,递归是一种比迭代循环更强的循环结构。可以证明每个迭代程序原则上总可以转换成与他等价的迭代程序。但就效率而言,递归程序的实现往往要比迭代程序耗费更多的时间与存储空间。所以在具体实现是,又希望尽可能把递归程序转化成等价的迭代程序,从而提高程序的时空效率。
关键词:每次仅能移动一块;小的在上,大的在下;递归;非递归;迭代循环;递归循环;效率
目 录
1 课题综述: 1
课题来源: 1
课题意义: 1
预期目标: 1
当前问题: 1
2 系统分析: 1
知识基础: 1
基本思路: 3
总体方案: 3
3算法设计: 3
递归方法: 3
非递归法: 3
详细流程: 3
4 程序调试: 7
调试过程: 7
发现问题: 8
解决办法: 9
总结 10
致谢 11
参考文献 12
1 课题综述
课题来源
在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必在大片上面,当所有的金片都从梵天穿好