Python 进阶：递归函数用法及其示例，一点都不难！
递归
是指函数/过程/子程序在运行过程序中直接或间接调用自身而产生的重入现象。在计算机编程里，递归指的是一个过程：函数不断引用自身，直到引用的对象已知。
使用递归解决问题，思路清晰，代码少。但是在主流高级语言中（如C语言、Pascal语言等）使用递归算法要耗用更多的栈空间，所以在堆栈尺寸受限制时（如嵌入式系统或者内核态编程），应避免采用。所有的递归算法都可以改写成与之等价的非递归算法。
（来源于百度，看不懂正常，术语就是不说人话）
下面是笔者的个人理解：递归就是在函数内部调用自己的函数被称之为递归。
看不懂？形象的举几个例子！
一个洋葱是一个带着一层洋葱皮的洋葱。
递归就是包子馅的包子，它的极限是馒头。
真的形象！有点扯远了…言归正传，下面我们通过递归来理解递归！
实例
foo()
# age(5)=age(4)+2 第一次进入 # age(4)=age(3)+2 第二次进入 # age(3)=age(2)+2 第三次进入 # age(2)=age(1)+2 第四次进入 # age(1)=18 第五次进入，最后判断终止条件
# age(n)=age(n-1)+2 #n>1 递归终止条件 # age(1)=18 #n=1 等于终止条件
递归的回溯与递推
递推：像上边递归实现所拆解，递归每一次都是基于上一次进行下一次的执行，这叫递推。
回溯：则是在遇到终止条件，则从最后往回返一级一级的把值返回来，这叫回溯。
search(l)
实例代码
阶乘：
===> 5 * (4 * fact(3))
===> 5 * (4 * (3 * fact(2)))
===> 5 * (4 * (3 * (2 * fact(1))))
===> 5 * (4 * (3 * (2 * 1)))
===> 5 * (4 * (3 * 2))
===> 5 * (4 * 6)
===> 5 * 24
===> 120
斐波那契数列：
