递归就是自己调用自己。关键在于每递归一次，待解决问题规模能够有所减小。就是一种有穷的数学归纳法。

不懂递归应该是没搞明白数据和代码是两个部分，看一下汇编就明白了。汇编中不包含参数，都是各寄存器传进来的。一旦理解了 一个函数调用包括静态的代码 + 动态的栈这两部分，递归就很容易理解了。

递归就是自己干自己，直到把自己干不动了出来了

函数的每一次被调用，都使用的不同的栈，而栈里面装的变量的值是不同的 -- 虽然它们有一样的名字。我觉得在现实生活中，植物的分形应该是一种递归的表现。

递归的本质就是把事情交给别人去干，自己直接汇报，直到最底层的那个人，没法交给别人了，只能自己干，然后干完向上汇报。
相当于总监说，这事我干了，结果在项目经理那，项目经理说这事我干了，结果在组长那，组长说这事我干了，在开发人员那，开发人员说，这事我刚干完。对程序来说，这些角色都是一个入口而已。递归层数太多是不安全的，会造成栈溢出。

递归本质上是循环，函数本身循环调用自己。循环必须要有结束条件，不然就成死循环。在适当的条件下退出函数本身就退出了递归调用。如果递归层次比较深，会耗费许多内存空间，因为每一层调用会以栈这种数据结构存储本层次局部变量，在商业代码中是不允许出现递归这种算法实现的，它会影响程序性能，需要寻求非递归算法实现同样的功能。递归函数通用结构如下：
f（a, b, ...）{
if(condition)
return ret;
f(a, b, ...);
}

从前有座山，山里有个庙，庙里有个老和尚，给小和尚讲故事。
讲的什么呢？
从前有座山，山里有个庙，庙里有个老和尚，给小和尚讲故事。
....

如果一直讲下去就成了程序中所说的死循环。
什么时候是个头？只有故事中的故事" 老和尚说，故事讲完了，该洗洗睡，那么递归也就结束。

用递归能解决的问题：

1、数据的定义是按递归定义的。如Fibonacci函数。

2、问题解法按递归算法实现。如Hanoi问题。

3、数据的结构形式是按递归定义的。如二叉树、广义表等。

自我驱动。