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