递归

什么是递归？

一、概述：

所谓递归就是自己调用自己，每一次调用都会分配新的内存空间，一直调用一直循环，再一直分配新的内存空间，周而复始，最后会撑爆内存，递归可用深度为997，但是有的递归可以深度为998。产生不确定还望待议。

二、特性：

1. 必须有一个明确的结束条件；
2. 每次进入更深一层递归时，问题规模相比上次递归都应有所减少
3. 相邻两次重复之间有紧密的联系，前一次要为后一次做准备（通常前一次的输出就作为后一次的输入）。
4. 递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出）

三、示例：

 

 （从示例中不难看出，可用深度为：997，但凡超过这个深度就会报错，报错是Python内部机制所为。）