我們對(duì)上一小節(jié)中求5的階乘這個(gè)例子進(jìn)行一下剖析，看一看它的運(yùn)算過(guò)程：

程序在計(jì)算5的階乘的時(shí)候，先執(zhí)行遞推，當(dāng)n=1或者n=0的時(shí)候返回1，再回推將計(jì)算并返回。由此可以看出遞歸函數(shù)必須有結(jié)束條件。

遞歸函數(shù)特點(diǎn)：

1. 每一級(jí)函數(shù)調(diào)用時(shí)都有自己的變量，但是函數(shù)代碼并不會(huì)得到復(fù)制，如計(jì)算5的階乘時(shí)每遞推一次變量都不同；
2. 每次調(diào)用都會(huì)有一次返回，如計(jì)算5的階乘時(shí)每遞推一次都返回進(jìn)行下一次；
3. 遞歸函數(shù)中，位于遞歸調(diào)用前的語(yǔ)句和各級(jí)被調(diào)用函數(shù)具有相同的執(zhí)行順序；
4. 遞歸函數(shù)中，位于遞歸調(diào)用后的語(yǔ)句的執(zhí)行順序和各個(gè)被調(diào)用函數(shù)的順序相反；
5. 遞歸函數(shù)中必須有終止語(yǔ)句。

一句話總結(jié)遞歸：自我調(diào)用且有完成狀態(tài)。