定义：一个函数直接或间接调用自己 递归需要满足的三个条件: 　　1.递归必须有一个明确的中止条件 　　2.该函数所处理的数据规模必须在递减 　　3.这个转化必须是可解的 循环和递归： 　　递归： 　　　　易于理解 　　　　速度慢，存储空间大 　　循环： 　　　　不易理解 ...

　　程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需 ...

1、提起链表，有一块非常重要的内容，就是递归，这是因为链表本身具有天然的递归性，同时，链表也是一种结构非常简单的数据结构，使得链表是一种非常好的来学习和研究递归这种逻辑机制的数据结构。 2、使用一个简单的案例，数组求和，使用递归算法进行计算。案例，如下所示： 3、链表天然的递归 ...

什么是递归？ 程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需 ...

栈 栈的定义 　　栈是限制在表的一端进行插入和删除的线性表。允许插入、删除的这一端称为栈顶，另 一个固定端称为栈底。当表中没有元素时称为空栈。 栈顶：通常将表中允许进行插入、删除操作的一端称为栈 ...

目录 一、递归 　　1.1 什么是递归？ 　　1.2 递归三部曲 　　1.3 尾递归 　　1.4 经典递归例题 　 *1.5 函数栈 二、非递归 　　2.1 为什么需要将递归转化为非递归(迭代)？ 　　2.2 递归转化为非递归(迭代) 　　2.3 一般步骤 三、总结 ...

...

如下： 扩展：求某一层的结点个数，每层的结点个数、树的最大宽度，都采用与此题类似的思想。当然，此题可采用递归算 ...