关于数据结构中递归的教学探讨.PDFVIP

第 25卷 第 6期 山 东 建 筑 大 学 学 报 V01．25 No．6 20l0年 I2月 JOURNAL 0F SHANDONG JIANZHU UNIVERSITY Dec． 20l0 文章编号：1673—7644(2010)06—0656—06 关于数据结构 中递归的教学探讨 牛小飞，李盛恩，张冬梅 ，宋玲，汤晓兵 (山东建筑大学 计算机科学与技术学院，山东 济南250101) 摘要：一个直接或间接调用 自己的函数被称为递归函数，在程序设计 中递归是一个非常重要且强有力的工具。 在数据结构这 门课程的教学过程中，学生对递归的理解和掌握将为以后学习二叉树 、图和排序中的算法奠定坚 实的基础。通过实例和图表对递归概念和递归执行过程这两方面进行了分析和探讨。在教学过程中采用该方 法后，学生对递归的理解更加深刻，取得了更好的教学效果。 关键词：数据结构；递归；递归的执行过程 中图分类号：TP311 文献标识码：A Teachingdiscussionontherecursionindatastructure NIU Xiao—fei，LISheng—en，ZHANG Dong—mei，eta1． (SchoolofComputerScience＆Technology，ShandongJianzhuUniversity，Jinan250101，China) Abstract：A functionthatcallsitselidirectlyorindirectlyiSnamedarecursivefunction．Therecursion isavery importantand powerfultoolinprogramming．Intheteachingprocessofdatastructure，the understandingandgraspoftherecursionwilllayasolidfoundationforstudyingthealgorithmsabout thebinarytree，graphandsortinthefutureofrstudents．Thispaperanalysesanddiscussesthecon— ceptandtheimplementationprocessoftherecursionthroughtheinstancesandthegraphs．Afterthis methodisused in theteachingprocess，studentsunderstandmore deeplyrecursion andweachieve betterteachingeffects． Keywords：datastructure；recursion；implementationprocessoftherecursion 0 引言 明) ，因此 ，利用允许递归调用 的编程语言进行 程序设计时，递归给用户编写程序和调试程序带 在程序设计 中递归是一个非常重要且强有 来很大方便 。在数据结构这 门课程 的教学过程 力 的工具 ，对于本身定义是递归的问题 (如阶乘 中，学生对递归的理解和掌握将为以后学习二叉 函数、斐波那契(Fibonacci)数列等)、所用数据结 树 、图和排序 中的算法奠定坚实的基础 ，但是笔 构是递归的问题 (如单链表、二叉树等)、其求解 者在教学过程 中发现有好多学生并不能真正理 过程满足递归性质的问题 (如 Hanoi塔 问题等 ) 解递归的概念 ，更搞不清楚递归函数到底是怎么 都可以很方便地使用它得到解决 ¨。由于递归 执行的，这严