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

Teaching discussion on the recursion in data structure

作　　者：牛小飞[1] 李盛恩[1] 张冬梅[1] 宋玲[1] 汤晓兵[1] 

机构地区：[1]山东建筑大学计算机科学与技术学院,山东济南250101

出　　处：《山东建筑大学学报》2010年第6期656-661,共6页Journal of Shandong Jianzhu University

基　　金：山东省高等学校基础学科建设项目

摘　　要：一个直接或间接调用自己的函数被称为递归函数,在程序设计中递归是一个非常重要且强有力的工具。在数据结构这门课程的教学过程中,学生对递归的理解和掌握将为以后学习二叉树、图和排序中的算法奠定坚实的基础。通过实例和图表对递归概念和递归执行过程这两方面进行了分析和探讨。在教学过程中采用该方法后,学生对递归的理解更加深刻,取得了更好的教学效果。A function that calls itself directly or indirectly is named a recursive function.The recursion is a very important and powerful tool in programming.In the teaching process of data structure,the understanding and grasp of the recursion will lay a solid foundation for studying the algorithms about the binary tree,graph and sort in the future for students.This paper analyses and discusses the concept and the implementation process of the recursion through the instances and the graphs.After this method is used in the teaching process,students understand more deeply recursion and we achieve better teaching effects.

关 键 词：数据结构 递归 递归的执行过程 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]