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

山东中医药大学理工学院 课 程 设 计 报 告 课程名称： 高级语言课程设计 课程代码： 设计内容： 汉诺塔演示系统 二0一二 年 12 月21日  目 录 1.课程设计目的 3 1.1了解汉诺塔的基本原理 3 2.课程设计题目描述和要求 3 2.1课程设计题目 3 2.2课程设计要求 3 3.课程设计报告内容 4 3.1程序原理 4 3.2程序内容 5 3.3算法设计 7 3.4程序调试 7 4.总结 8 一、课程设计目的 1.1了解汉诺塔基本原理 1、通过本实验，掌握复杂性问题的分析方法，了解汉诺塔游戏的时间复杂性和空间复杂性。 2、通过本实验，学习和了解mfc环境的应用。 3、通过本实验，对递归算法及进栈出栈操作进一步了解和应用。 4、通过本实验，将课堂学习的理论与实践结合在一起。 5、学会编制结构清晰、风格良好、数据结构适当的Ｃ语言程序，从而具备解决综合性实际问题的能力。1、在mfc界面中插入盘子，确定其初始状态以及背景图片。 2、选择盘子的数量，以自动搬移的方式移动。 3、自动搬移可以通过定时器的方法，每一次移动的时间间隔可以通过修改程序中的代码自定。 4、定义塔的描述类和碟子的描述类。 5、选定盘子数量点击开始运行，点击结束后退出程序。 2.2 课程设计要求 通过对高级程序语言设计学习，以及对mfc的自学过程，掌握对mfc可视化程序的设计，熟练运用老师所讲的高级程序语言设计的知识，通过综合运用先修课的知识，培养独立分析和解决实际问题的能力。培养学生能力。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] = b; pn ++; opt[pn][0] = 1; opt[pn][1] = a; opt[pn][2] = b; pn ++; opt[pn][0] = n-1; opt[pn][1] = a; opt[pn][2] = 3-a-b; pn ++; return 1; } } （2）建立选择盘子以及盘子移动速度的成员函数： OnButton1() void CMyDlg::OnButton1() { // 开始演示 if(0 == number){ MessageBox(请选择盘子数！); return ; } SetDishNumber(number); // 数据重置 MoveDish(number, 0, 2); SetTimer(1015, 400, NULL); // 开始计时，每400毫秒一步 } （3）对盘子进行设置： void CMyDlg::OnR3() { // 设置三个盘子 SetDishNumber(3); } void CMyDlg::OnR4() { // 设置四个盘子 SetDishNumber(4); } void CMyDlg::OnR5() { // 设置五个盘子 SetDishNumber(5); } void CMyDlg::OnR6() { // 设置六个盘子 SetDishNumber(6); } void CMyDlg::OnR7() { // 设置七个盘子 SetDishNumber(7); } // 设置盘子个数 void CMyDlg::SetDishNumber(int n){ KillTimer(1015); // 停止计时 pn = 0; // 清空栈 number = n; for(int i = 0; i n ; i++){ dish[i] = 0; // 初始化每个盘子都在第一根柱子上 } Invalidate(FALSE);//重绘 } （4）显示背景 void CMyDlg::ShowBg(CDC * dc){ //显示背景 CDC pdc, ddc; pdc.CreateCompatibleDC(dc); // 创建一个临时显示设备 ddc.Creat