递归

           （自己调用自己）

          1 方法定义中调用方法本身的现象

递归注意实现

          1 要有出口，否则就是死递归

          2 次数不能太多，否则就内存溢出

          3 构造方法不能递归使用

注意：

A：递归一定要有出口，否则就是死递归

B：递归的次数不能太多，否则就内存溢出

C：构造方法不能递归使用

举例：

A：从前有座山，山里有座庙，庙里有个老和尚和小和尚，老和尚在给小和尚讲故事；

从前有座山，山里有座庙，庙里有个老和尚和小和尚，老和尚在给小和尚讲故事；

从前有座山，山里有座庙，庙里有个老和尚和小和尚，老和尚在给小和尚讲故事；

从前有座山，山里有座庙，庙里有个老和尚和小和尚，老和尚在给小和尚讲故事；

从前有座山，山里有座庙，庙里有个老和尚和小和尚，老和尚在给小和尚讲故事；

。。。

庙挂了。或者 山崩了

B：学编程-----高薪就业-----挣钱-----娶媳妇------生娃娃-----放羊-----挣学费

学编程-----高薪就业-----挣钱-----娶媳妇------生娃娃-----放羊-----挣学费

学编程-----高薪就业-----挣钱-----娶媳妇------生娃娃-----放羊-----挣学费

学编程-----高薪就业-----挣钱-----娶媳妇------生娃娃-----放羊-----挣学费

。。。。。。

娶不到媳妇或者生不了娃娃

递归：方法定义中调用方法本身的现象。

解决问题的思想：

分解法：

合并法：