递归程序设计方法的分析探讨  

Analysis and Discussion of Recursive Process Design

作　　者：杨秀荣[1] 王春红[1] YANG Xiu-rong1,WANG Chun-hong2(Yuncheng Institute Computer science and technical department,Yuncheng 044000,China)

机构地区：[1]运城学院计算机科学与技术系

出　　处：《电脑知识与技术（过刊）》2009年第6期1405-1406,共2页Computer Knowledge and Technology

基　　金：国家“863”高技术研究与发展计划项目(2004AA115090)

摘　　要： 递归是设计程序的一种重要方法,文中对递归的定义及递归的基本条件进行了分析,给出了递归程序设计的基本方法,并结合数据结构中二叉树遍历和单链表结点输出的实例进行了验证,最后对递归程序进行了深度分析,说明了递归是一种有效的程序设计方法。Recursive design procedures are an important method,the text of recursive recursive definition and the basic conditions for an analysis,give a recursive procedure of the basic method of design,combined with the data structure and single-tree traversal List examples of the output node are verified,the last of recursive procedures-depth analysis shows that recursion is an effective program design methods.

关 键 词：递归 递归程序 尺度 递归调用 栈 

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