算法中的递归还是一个比较难理解的知识点，为什么呢，因为递归的流程很难按大脑易理解的流程一步步的走一遍，尤其是涉及多个递归条件的。

递归三要素：

1、可分解，大问题可以分解成几个小问题

2、有规律，只跟规模有关，求解思路相同

3、能终止，最后有个终止条件

举例说明：

如黄金分割数列：

f(n) = f(n-1) + f(n-2)

分解成了两个小问题

从3开始，一直遵循当前数等于前一个数值加前前个数值。

当n为2或1时，既为终止条件。

技巧：

1、找到n和已知条件的规律，如例子中的n-1 + n -2。

2、列出终止条件附近的数字结果，像总结数学规律一样总结规律，得出递推公式。

注意：

注意递归太深导致堆栈溢出

递归可能导致较多重复计算，可以通过散列表辅助，把已经计算过的存起来复用。

总结：

递：通过一定的规律，逐步放出去的过程

归：通过对每次计算结果的计算累计收回来的过程。