遞歸原理

• 遞歸由三部分組成：遞歸條件、遞歸前進(jìn)段（不符合條件繼續(xù)執(zhí)行）、遞歸返回段（符合條件返回）
• 遞歸歸根結(jié)底還是函數(shù)的調(diào)用，區(qū)別在于遞歸調(diào)用的是自己
• 函數(shù)的調(diào)用自然會(huì)創(chuàng)建函數(shù)的副本，同時(shí)方法存儲(chǔ)在棧中每次調(diào)用都會(huì)占用內(nèi)存資源

總結(jié)

• 在數(shù)據(jù)量很少的時(shí)候遞歸和普通的寫法沒什么區(qū)別，但是如果數(shù)據(jù)量夠大的時(shí)候自然遞歸的大量調(diào)用自身創(chuàng)建副本占用內(nèi)存資源很容易導(dǎo)致內(nèi)存溢出。