遞歸原理

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

總結(jié)

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