递归
（自己调用自己）
1 方法定义中调用方法本身的现象
递归注意实现
1 要有出口，否则就是死递归
2 次数不能太多，否则就内存溢出
3 构造方法不能递归使用
注意：
A：递归一定要有出口，否则就是死递归
B：递归的次数不能太多，否则就内存溢出
C：构造方法不能递归使用
举例：
A：从前有座山，山里有座庙，庙里有个老和尚和小和尚，老和尚在给小和尚讲故事；
从前有座山，山里有座庙，庙里有个老和尚和小和尚，老和尚在给小和尚讲故事；
从前有座山，山里有座庙，庙里有个老和尚和小和尚，老和尚在给小和尚讲故事；
从前有座山，山里有座庙，庙里有个老和尚和小和尚，老和尚在给小和尚讲故事；
从前有座山，山里有座庙，庙里有个老和尚和小和尚，老和尚在给小和尚讲故事；
。。。
庙挂了。或者 山崩了
B：学编程-----高薪就业-----挣钱-----娶媳妇------生娃娃-----放羊-----挣学费
学编程-----高薪就业-----挣钱-----娶媳妇------生娃娃-----放羊-----挣学费
学编程-----高薪就业-----挣钱-----娶媳妇------生娃娃-----放羊-----挣学费
学编程-----高薪就业-----挣钱-----娶媳妇------生娃娃-----放羊-----挣学费
。。。。。。
娶不到媳妇或者生不了娃娃
递归：方法定义中调用方法本身的现象。
解决问题的思想：
分解法：
合并法：
