遞歸
? ? ? ? ? ?（自己調(diào)用自己）
? ? ? ? ? 1 方法定義中調(diào)用方法本身的現(xiàn)象
遞歸注意實(shí)現(xiàn)
? ? ? ? ? 1 要有出口，否則就是死遞歸
? ? ? ? ? 2 次數(shù)不能太多，否則就內(nèi)存溢出
? ? ? ? ? 3 構(gòu)造方法不能遞歸使用
注意：
A：遞歸一定要有出口，否則就是死遞歸
B：遞歸的次數(shù)不能太多，否則就內(nèi)存溢出
C：構(gòu)造方法不能遞歸使用
舉例：
A：從前有座山，山里有座廟，廟里有個(gè)老和尚和小和尚，老和尚在給小和尚講故事；
從前有座山，山里有座廟，廟里有個(gè)老和尚和小和尚，老和尚在給小和尚講故事；
從前有座山，山里有座廟，廟里有個(gè)老和尚和小和尚，老和尚在給小和尚講故事；
從前有座山，山里有座廟，廟里有個(gè)老和尚和小和尚，老和尚在給小和尚講故事；
從前有座山，山里有座廟，廟里有個(gè)老和尚和小和尚，老和尚在給小和尚講故事；
。。。
廟掛了。或者 山崩了
B：學(xué)編程-----高薪就業(yè)-----掙錢-----娶媳婦------生娃娃-----放羊-----掙學(xué)費(fèi)
學(xué)編程-----高薪就業(yè)-----掙錢-----娶媳婦------生娃娃-----放羊-----掙學(xué)費(fèi)
學(xué)編程-----高薪就業(yè)-----掙錢-----娶媳婦------生娃娃-----放羊-----掙學(xué)費(fèi)
學(xué)編程-----高薪就業(yè)-----掙錢-----娶媳婦------生娃娃-----放羊-----掙學(xué)費(fèi)
。。。。。。
娶不到媳婦或者生不了娃娃
遞歸：方法定義中調(diào)用方法本身的現(xiàn)象。
解決問題的思想：
分解法：
合并法：
