概念：在函數(shù)中自己調(diào)用函數(shù)自己

能夠進(jìn)行遞歸的有兩個條件:

               1)能夠找到讓問題的規(guī)模縮小的規(guī)律

               2)能夠讓遞歸結(jié)束的條件

遞歸函數(shù)的執(zhí)行有兩個階段:

              1)遞推階段:問題規(guī)模縮小的過程

              2)回歸迭代:迭代計算值得過程遞歸的

優(yōu)點和缺點:

優(yōu)點是:遇到問題規(guī)模能夠縮小,而且有規(guī)律的問題的時候,代碼比較簡潔

缺點:消耗內(nèi)存

建議:在程序中不能用太多