基于Turbo C的quot;汉诺塔quot;问题CAI课件.pdfVIP

簟32卷簟5期 晤通师范高等专科学校学报 2010年10月 No．5 Journalof Teacher’5 Oct．2010 V01．32 Zhaotong College ●计算机应用技术 基于Turbo C的“汉诺塔’’问题CAI课件 付明柏 (昭通师范高等专科学校计算机科学系 云南昭通657000) 摘要：阐述了基于TurboC制作“汉诺塔”问题多媒体教学课件的基本过程和方法，主要包括问题描述、程 序功能、设计界面、设计思路和源代码片段等．运用该课件不仅演示了“汉诺塔”的算法原理。让学生很好地理解 和掌握了有关递归问题的编程技巧，还展示了C语言的魅力和作用，激发了学生学习C语言程序设计的兴趣 和动力，提高了编程能力． 关键词：TurboC； “汉诺塔”问题； CAI课件 中图分类号：TP311．11文献标志码：A 文章编号i1008-9322(2010)05-0042—04 1引言 3程序功能 “汉诺塔”问题是C语言程序设计课程中的 “汉诺塔”问题是典型的递归问题，很多书上 教学难点之一，算得上是教师讲不清楚，学生难于 都有这个算法，这里强调的是通过演示盘子移动 理解的问题．据调查，在学完C程序设计的学生 的过程，更好地理解递归算法．这是老师在黑板上 中，有90％的认为还没有弄清楚汉诺塔的算法． 所无法做到的． 另外，在面向对象程序设计流行的今天，很多学生 程序设计的盘子规模n可以选择从1到10， 对C语言程序设计这门课程认识不清楚，学习目 并且可以选择人工控制演示和系统自动运行演 的不明确，不知道学这门课程究竟能做什么．这导 示，自动演示时要输入演示速度(毫秒)，尽可能慢 致了大多数学生对学习这门课程不感兴趣．所以 一点，以便能看清楚其移动过程． 用TurboC编写实现汉诺塔问题的计算机辅助 4设计界面 教学(CAI)课件，不仅能让学生很好地理解汉诺 塔问题，还有助于其学习C语言的兴趣，提高学 界面用bar函数画出大小不等的矩形块来代 生的编程能力． 表盘子，用不同的颜色显示，如图1所示是6个盘 子的原始图．当程序运行完毕，盘子全部从A座 2 问题描述 汉诺塔问题是以A、B、C作为塔座，在A座 上有n只从大到小自下而上叠放的盘子，要求将 这n只盘子从塔座A上借助B座逐个移到C座 上，形成与原来在A上相同的次序，移动盘子是 遵守下列规则： (1)每次只能移动一个盘子． (2)盘子可以在三个塔座之间移动． (3)任何时候，塔座上的盘子不能将大的压在 图1 6+t—I-的原始图 小的之上． 收稿日期：2010—02—23 作者简介：付明柏(1967一)，男，云南镇雄人，副教授，硕士。主要从事软件工程研究． · ·42 付明柏 基于Turbo 第5期 C的。汉诺塔”问题CAI课件 移动到C座上，如图2所示． 代入，大小计算以矩形块的中心坐标来计算左上 为了更好地理解递归过程，在界面的上方显 角和右下角的坐标．每个盘子都比下面一个盘子 示了正在移动的盘子的源(A)座和目标(C)座．用左右各dx-__个单位，并且如果是在新位置显示，则