递归算法

递归: 在方法内部调用方法本身

递归的举例:
从前有座山,山里有座庙,庙里有个老和尚,老和尚给小和尚讲故事..
从前有座山,山里有座庙,庙里有个老和尚,老和尚给小和尚讲故事..
从前有座山,山里有座庙,庙里有个老和尚,老和尚给小和尚讲故事..
从前有座山,山里有座庙,庙里有个老和尚,老和尚给小和尚讲故事..

 学编程 -> 赚钱 -> 娶媳妇 -> 生娃娃...
    学编程 -> 赚钱 -> 娶媳妇 -> 生娃娃...
    	学编程 -> 赚钱 -> 娶媳妇 -> 生娃娃...
    		学编程 -> 赚钱 -> 娶媳妇 -> 生娃娃...
    
 俄罗斯套娃.......

递归的前提:
//找到递归的规律!!!

• 1. 必须定义方法且方法有形参
  2. 勇敢的在方法内部调用方法本身
• 3. 递归要有出口
• 4. 再次调用方法时,需要有实参的变化,实参的变化方向要往出口方向前进
  5. 递归的次数不宜过多