mfc课程设计报告—汉诺塔演示系统doedrqnu.docVIP

PAGE PAGE 1 山东中医药大学理工学院 课 程 设 计 报 告 课程名称： 高级语言课程设计 课程代码： 设计内容： 汉诺塔演示系统 二0一二 年 12 月21日 目 录 TOC \o 1-2 \h \z HYPERLINK \l _Toc132878712 1.课程设计目的 PAGEREF _Toc132878712 \h 3 HYPERLINK \l _Toc132878713 1.1了解汉诺塔的基本原理 PAGEREF _Toc132878713 \h 3 HYPERLINK \l _Toc132878715 2.课程设计题目描述和要求 PAGEREF _Toc132878715 \h 3 HYPERLINK \l _Toc132878716 2.1课程设计题目 PAGEREF _Toc132878716 \h 3 HYPERLINK \l _Toc132878717 2.2课程设计要求 PAGEREF _Toc132878717 \h 3 HYPERLINK \l _Toc132878718 3.课程设计报告内容 4 HYPERLINK \l _Toc132878719 3.1程序原理 4 HYPERLINK \l _Toc132878720 3.2程序内容 5 HYPERLINK \l _Toc132878721 3.3算法设计 7 HYPERLINK \l _Toc132878721 3.4程序调试 7 HYPERLINK \l _Toc132878722 4.总结 8 一、课程设计目的 1.1了解汉诺塔基本原理 1、通过本实验，掌握复杂性问题的分析方法，了解汉诺塔游戏的时间复杂性和空间复杂性。 2、通过本实验，学习和了解mfc环境的应用。 3、通过本实验，对递归算法及进栈出栈操作进一步了解和应用。 4、通过本实验，将课堂学习的理论与实践结合在一起。 5、学会编制结构清晰、风格良好、数据结构适当的Ｃ++语言程序，从而具备解决综合性实际问题的能力。 2.课程设计题目描述和要求 2.1 课程设计描述 1、在mfc界面中插入盘子，确定其初始状态以及背景图片。 2、选择盘子的数量，以自动搬移的方式移动。 3、自动搬移可以通过定时器的方法，每一次移动的时间间隔可以通过修改程序中的代码自定。 4、定义塔的描述类和碟子的描述类。 5、选定盘子数量点击开始运行，点击结束后退出程序。 2.2 课程设计要求 通过对高级程序语言设计学习，以及对mfc的自学过程，掌握对mfc可视化程序的设计，熟练运用老师所讲的高级程序语言设计的知识，通过综合运用先修课的知识，培养独立分析和解决实际问题的能力。培养学生使用高级语言开发系统的能力，提高学生分析、设计系统的能力。 3.课程设计报告内容 3.1程序原理 当在一个函数A的定义中出现调用函数A的情况时，或在A函数的定义过程中调用B函数，而在B函数的定义过程中又调用了A函数 ，这种调用关系称为递归调用。在设计递归程序函数时，通常是先判断递归结束条件，再进行递归调用。其执行过程比较复杂，都存在连续递归调用（参数入栈）和回推过程。在使用递归的方法设计程序时，在递归程序中一定要有递归结束条件；否则，在执行程序时，会产生无穷无尽的递归调用。 3.2程序内容 算法设计思想： (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的关系然后对程序进行分析 3.3 算法设计 （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]){ break; } } if(i number){ return 0; } dish[number - i] = b; return 0; // 完成 } else{ // 将要进行的操作进栈 opt[pn][0] = n-1; opt[pn][1] = 3-a-b; opt[pn][2]