数据结构中递归算法的教学研究  

Teaching Research of Recursive Algorithm in Data Structure

作　　者：宋卫红 SONG Weihong(School of Information Engineering,Baise University,Baise 533000,China)

机构地区：[1]百色学院信息工程学院,广西百色533000

出　　处：《现代信息科技》2020年第13期188-190,193,共4页Modern Information Technology

摘　　要：递归是程序设计中一个强有力的工具,其在数据结构中经常被用到。但是目前普通高校学生不能真正深入理解并掌握教材中关于递归及递归算法的内容,尤其是递归调用的复杂过程。文章研究了基于代码的递归调用过程图以及递归调用栈和栈帧变化图,提出了基于这两种图的递归调用过程教学法。将其应用于教学实践中,有效提高了学生理解递归的调用和执行过程,教学取得了明显的成效。Recursion is a powerful tool for programming design and often used in data structure.However,currently it is hard for students in ordinary universities to deeply understand and master the content of recursion and recursive algorithm in the text books,especially the complex process of recursive calls.The article studied the graph of code based recursive call process as well as the graph of recursive call stack and stack frame,and proposed the instruction approach of the recursive call process based on the two graphs.The proposed approach was applied in the instruction practice.It effectively improved the understanding of the students for the process of recursive calls and execution.Teaching has achieved remarkable results.

关 键 词：数据结构 递归算法 递归调用 递归调用栈 栈帧 

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