基于对象与组件技术的汉诺塔动态演示.pdf

2016年第 3期 总第 172期 基于对象与组件技术的汉诺塔动态演示 戴莉萍 (江西师范大学软件学院，江西 南昌 330022) 摘要 ：汉诺塔问题是计算机课程中常见的一个实例，其动态演示可以加深学生对算法执行过程的理解。本文利用面向对 象技术，将汉诺塔的动态演示在组件级上进行编程实现。对象的数据成员和方法的灵活设计使得汉诺塔的动态实现代 码更加简单清晰，而组件方法的恰当设置使得其可以像简单控件那样在其他语言开发环境中得到更好的应用，增强了 程序的灵活性和可重用性。 关键词：对象与组件；汉诺塔 问题；MFCActiveX 中图分类号：TP311．1 文献标识码：A 文章编号：1671—4792(2016)3-0040—04 DynamicDemonstrationofHanoiTowerBasedonObjectand ComponentTechnology DaiLiping (SoftwareSchoolofJiangxiNormalUniversity，JiangxiNanchang330002) Abstrac：HanoiTowerproblem isaverycommonexampleincomputercourses，anditsdynamicdemonstrationishelrIfulfor thestudentstomasterthealgorithmimplementation．Bymakinguseoftheobject-orientedtechnology，thepaperprogramsthe dynamicdemonstrationofHanoiToweratcomponentleve1．Theflexibledesignofdatamembersandmethodsoftheobject makesthecodesimplerandclearer．Andbycomponentprogramming，thedemonsrtationcanbeappliedinotherdevelopment environmentsassimplecontrols，whichbenefitshteflexibilityandreproducibiliyt oftheprogram． Keywords：ObjectandComponent；HanoiTowerProblem；MFCActiveX 0 引言 据结构中用它来描述递归思想；算法设计与分析中 汉诺塔是一个非常古老而有趣 的数学问题 ，它 用它的不同解法来展现算法的多样性；高级语言程 由3根柱子和一堆可摆放在不同柱子上的大小不一 序设计中用来展示它的动态演示[2-6]。根据程序应用 的盘子组成。最初所有盘子按照尺寸大小顺序地被 范围和服务对象的不同，汉诺塔的动态演示也是各 放置在一根柱子上，最大的盘子在最下面，最小的盘 有特色的。例如以算法思想描述为主的讲解中，汉诺 子在最上面，从而形成一个圆锥形状 。游戏的结果是 塔的动态演示通过 PPT动作设置即可完成盘子移 将所有的盘子移动到另一根柱子上，移动过程中的 动过程；高级语言的基本语法讲解中主要以文字描 规则是：(1)每次只能移动一个盘子；(2)每次将一根 述各个盘子移动过程等等。本文讨论的是应用对象 柱子上面的盘子移动到另一根柱子的上面，即只有 与组件技术来快速高效地实现经典汉诺塔问题的动 某根柱子最上面的盘子才可以移动；(3)大盘子不能 态演示程序，以面向对象思想解决该问题，使用组件 放置在小盘子之上[1】。自计算机 出现 以来，汉诺塔问 技术突出代码的重用性 。 题出现了各种各样的解决方法。与此同时，它在计算