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

Analysis and Discussion of Recursive Process Design

递归是设计程序的一种重要方法,文中对递归的定义及递归的基本条件进行了分析,给出了递归程序设计的基本方法,并结合数据结构中二叉树遍历和单链表结点输出的实例进行了验证,最后对递归程序进行了深度分析,说明了递归是一种有效的程序设计方法。

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.