MFC课程设计报告—汉诺塔演示系统.doc

山东中医药大学理工学院
课 程 设 计 报 告
课程名称： 高级语言课程设计
课程代码： 07300561
设计内容： 汉诺塔演示系统
二0一二 年 12 月21日
目 录
3
了解汉诺塔的基本原理 3
3
课程设计题目 3
课程设计要求 3
4
程序原理 4
程序内容 5
算法设计 7
7
8
一、课程设计目的
了解汉诺塔基本原理
1、通过本实验，掌握复杂性问题的分析方法，了解汉诺塔游戏的时间复杂性和空间复杂性。
2、通过本实验，学习和了解mfc环境的应用。
3、通过本实验，对递归算法及进栈出栈操作进一步了解和应用。
4、通过本实验，将课堂学习的理论与实践结合在一起。
5、学会编制结构清晰、风格良好、数据结构适当的Ｃ++语言程序，从而具备解决综合性实际问题的能力。
课程设计描述
1、在mfc界面中插入盘子，确定其初始状态以及背景图片。
2、选择盘子的数量，以自动搬移的方式移动。
3、自动搬移可以通过定时器的方法，每一次移动的时间间隔可以通过修改程序中的代码自定。
4、定义塔的描述类和碟子的描述类。
5、选定盘子数量点击开始运行，点击结束后退出程序。
课程设计要求
通过对高级程序语言设计学习，以及对mfc的自学过程，掌握对mfc可视化程序的设计，熟练运用老师所讲的高级程序语言设计的知识，通过综合运用先修课的知识，培养独立分析和解决实际问题的能力。培养学生使用高级语言开发系统的能力，提高学生分析、设计系统的能力
。
程序原理
当在一个函数A的定义中出现调用函数A的情况时，或在A函数的定义过程中调用B函数，而在B函数的定义过程中又调用了A函数 ，这种调用关系称为递归调用。在设计递归程序函数时，通常是先判断递归结束条件，再进行递归调用。其执行过程比较复杂，都存在连续递归调用（参数入栈）和回推过程。在使用递归的方法设计程序时，在递归程序中一定要有递归结束条件；否则，在执行程序时，会产生无穷无尽的递归调用。
程序内容
算法设计思想：
(1)将塔A上的n-1个碟子借助塔C先移到塔B上。
(2)把塔A上剩下的一个碟子移到塔C上。
(3)将n-1个碟子从塔B借助于塔A移到塔C上。
实验步骤：
1. 用c++ 或c语言设计实现汉诺塔游戏；
2. 让盘子数从2 开始到7进行实验，记录程序运行时间和递归调用次数；
3. 画出盘子数n和运行时间t 、递归调用次数m的关系然后对程序进行分析
算法设计
（1）移动盘子在CMyDlg中建立成员函数：
MoveDisk：
int CMyDlg::MoveDish(int n, int a, int b) {
if(1 == n){
// 移动盘子
int i = 1;
for(; i <= number ; i++){
if(a == dish[number - i]){