《MFC课程设计报告—汉诺塔演示系统》由会员分享，可在线阅读，更多相关《MFC课程设计报告—汉诺塔演示系统（9页珍藏版）》请在金锄头文库上搜索。
1、-1-山东中医药大学理工学院课 程 设 计 报 告课 程 名 称 ： 高 级 语 言 课 程 设 计课 程 代 码 ： 07300561设 计 内 容 ： 汉 诺 塔 演 示 系 统二 0 一 二 年 12 月 21 日2目 录1.课 程 设 计 目 的 .31.1 了 解 汉 诺 塔 的 基 本 原 理 .32.课 程 设 计 题 目 描 述 和 要 求 .32.1 课 程 设 计 题 目 .32.2 课 程 设 计 要 求 .33.课 程 设 计 报 告 内 容 .43.1 程 序 原 理 .43.2 程 序 内 容 .53.3 算 法 设 计 .73.4 程 序 调 试 .74.总 结
2、.83一 、 课 程 设 计 目 的1.1了 解 汉 诺 塔 基 本 原 理1、 通 过 本 实 验 ， 掌 握 复 杂 性 问 题 的 分 析 方 法 ， 了 解 汉 诺 塔 游 戏的 时 间 复 杂 性 和 空 间 复 杂 性 。2、 通 过 本 实 验 ， 学 习 和 了 解 mfc环 境 的 应 用 。3、 通 过 本 实 验 ， 对 递 归 算 法 及 进 栈 出 栈 操 作 进 一 步 了 解 和 应 用 。4、 通 过 本 实 验 ， 将 课 堂 学 习 的 理 论 与 实 践 结 合 在 一 起 。5、 学 会 编 制 结 构 清 晰 、 风 格 良 好 、 数 据 结 构 适
3、 当 的 +语 言 程序 ， 从 而 具 备 解 决 综 合 性 实 际 问 题 的 能 力 。2.课 程 设 计 题 目 描 述 和 要 求2.1 课 程 设 计 描 述1、 在 mfc界 面 中 插 入 盘 子 ， 确 定 其 初 始 状 态 以 及 背 景 图 片 。2、 选 择 盘 子 的 数 量 ， 以 自 动 搬 移 的 方 式 移 动 。3、 自 动 搬 移 可 以 通 过 定 时 器 的 方 法 ， 每 一 次 移 动 的 时 间 间 隔 可以 通 过 修 改 程 序 中 的 代 码 自 定 。4、 定 义 塔 的 描 述 类 和 碟 子 的 描 述 类 。5、 选 定 盘 子
4、 数 量 点 击 开 始 运 行 ， 点 击 结 束 后 退 出 程 序 。2.2 课 程 设 计 要 求通 过 对 高 级 程 序 语 言 设 计 学 习 ， 以 及 对 mfc的 自 学 过 程 ， 掌 握 对mfc可 视 化 程 序 的 设 计 ， 熟 练 运 用 老 师 所 讲 的 高 级 程 序 语 言 设 计 的 知识 ， 通 过 综 合 运 用 先 修 课 的 知 识 ， 培 养 独 立 分 析 和 解 决 实 际 问 题 的 能力 。 培 养 学 生 使 用 高 级 语 言 开 发 系 统 的 能 力 ， 提 高 学 生 分 析 、 设 计 系4统 的 能 力 。3.课 程 设
5、 计 报 告 内 容3.1程 序 原 理当 在 一 个 函 数 A 的 定 义 中 出 现 调 用 函 数 A的 情 况 时 ， 或 在 A函 数的 定 义 过 程 中 调 用 B 函 数 ， 而 在 B 函 数 的 定 义 过 程 中 又 调 用 了 A 函数 ， 这 种 调 用 关 系 称 为 递 归 调 用 。 在 设 计 递 归 程 序 函 数 时 ， 通 常 是先 判 断 递 归 结 束 条 件 ， 再 进 行 递 归 调 用 。 其 执 行 过 程 比 较 复 杂 ， 都 存在 连 续 递 归 调 用 （ 参 数 入 栈 ） 和 回 推 过 程 。 在 使 用 递 归 的 方 法
6、设 计 程序 时 ， 在 递 归 程 序 中 一 定 要 有 递 归 结 束 条 件 ； 否 则 ， 在 执 行 程 序 时 ，会 产 生 无 穷 无 尽 的 递 归 调 用 。3.2程 序 内 容算 法 设 计 思 想 ：(1)将 塔 A上 的 n-1个 碟 子 借 助 塔 C先 移 到 塔 B上 。(2)把 塔 A上 剩 下 的 一 个 碟 子 移 到 塔 C上 。(3)将 n-1个 碟 子 从 塔 B借 助 于 塔 A移 到 塔 C上 。实 验 步 骤 ：1. 用 c+ 或 c语 言 设 计 实 现 汉 诺 塔 游 戏 ；2. 让 盘 子 数 从 2 开 始 到 7进 行 实 验 ， 记
7、 录 程 序 运 行 时 间 和 递 归调 用 次 数 ；3. 画 出 盘 子 数 n和 运 行 时 间 t 、 递 归 调 用 次 数 m的 关 系 然 后 对程 序 进 行 分 析53.3 算 法 设 计（ 1） 移 动 盘 子 在 CMyDlg中 建 立 成 员 函 数 ：MoveDisk：intCMyDlg:MoveDish(intn,inta,intb)if(1=n)/ 移 动 盘 子inti=1;for(;inumber)6return0;dishnumber-i=b;return0;/ 完 成else/ 将 要 进 行 的 操 作 进 栈optpn0=n-1;optpn1=3-a
8、-b;optpn2=b;pn+;optpn0=1;optpn1=a;optpn2=b;pn+;optpn0=n-1;optpn1=a;optpn2=3-a-b;pn+;return1;（ 2） 建 立 选 择 盘 子 以 及 盘 子 移 动 速 度 的 成 员 函 数 ：OnButton1()voidCMyDlg:OnButton1()/ 开 始 演 示if(0=number)MessageBox(请 选 择 盘 子 数 ！ );return;SetDishNumber(number);/ 数 据 重 置MoveDish(number,0,2);SetTimer(1015,400,NULL);
9、/ 开 始 计 时 ， 每 400毫 秒 一 步（ 3） 对 盘 子 进 行 设 置 ：voidCMyDlg:OnR3()/ 设 置 三 个 盘 子SetDishNumber(3);7voidCMyDlg:OnR4()/ 设 置 四 个 盘 子SetDishNumber(4);voidCMyDlg:OnR5()/ 设 置 五 个 盘 子SetDishNumber(5);voidCMyDlg:OnR6()/ 设 置 六 个 盘 子SetDishNumber(6);voidCMyDlg:OnR7()/ 设 置 七 个 盘 子SetDishNumber(7);/ 设 置 盘 子 个 数voidCMy
10、Dlg:SetDishNumber(intn)KillTimer(1015);/ 停 止 计 时pn=0;/ 清 空 栈number=n;for(inti=0;iBitBlt(10,10,460,260,& pdc,0,0,SRCCOPY);/ 将 pdc拷 贝 到 程 序 显 示设 备 dc上pdc.SelectObject(obmp);/ 显 示 完 毕 ， 还 原 设 备4.总 结 对 于 这 次 对 汉 诺 塔 程 序 演 示 的 设 计 ， 因 为 是 第 一 次 接 触 mfc 可视 化 程 序 设 计 ， 多 少 有 点 棘 手 ， 在 网 上 找 了 挺 多 关 于 这 方 面
11、 的 演 示 程序 进 行 参 考 ， 通 过 对 他 们 的 程 序 进 行 分 析 理 解 ， 学 习 一 些 以 前 自 己 没有 学 到 的 知 识 ， 最 终 将 其 变 成 自 己 的 东 西 。在 实 际 操 作 过 程 中 出 现 了 不 少 的 错 误 ， 虽 然 犯 了 一 些 错 误 但 是还 会 有 意 外 的 收 获 感 觉 也 挺 有 意 思 。 毕 竟 这 些 错 误 在 自 己 的 各 种 寻 找方 法 ， 网 上 查 找 资 料 ， 询 问 老 师 同 学 等 等 ， 最 终 将 问 题 解 决 ， 先 不 说结 果 怎 样 ， 其 中 的 过 程 就 挺 让
12、 人 回 味 的 。 当 然 ， 在 具 体 操 作 中 对 这 学期 所 学 的 数 据 结 构 的 理 论 知 识 得 到 巩 固 对 高 级 程 序 语 言 设 计 的 mfc可 视 化 程 序 设 计 也 有 了 进 一 步 的 认 识 和 提 高 ， 达 到 设 计 的 基 本 目 的 也发 现 自 己 的 不 足 之 处 在 以 后 的 上 机 中 应 更 加 注 意 。 通 过 对 汉 诺 塔算 法 的 分 析 让 我 更 清 楚 的 认 识 到 了 不 同 的 算 法 对 程 序 性 能 的 影 响 也让 我 明 白 掌 握 了 算 法 将 会 有 助 于 提 高 软 件 的 开 发 。9参 考 文 献 ：1辛 长 安 ， 王 颜 国 . Visual.C.权 威 剖 析 -MFC的 原 理 、 机 制 与 开 发 实 例 .北 京 ：清 华 大 学 出 版 社 2008.52候 俊 杰 .深 入 浅 出 MFC.湖 北 ： 华 中 科 技 大 学 出 版 社
