遞歸的三要素：

1、 確定遞歸函數(shù)的參數(shù)和返回值： 確定哪些參數(shù)是遞歸的過程中需要處理的，那么就在遞歸函數(shù)里加上這個參數(shù)， 并且還要明確每次遞歸的返回值是什么進(jìn)而確定遞歸函數(shù)的返回類型。

2、確定終止條件： 寫完了遞歸算法, 運(yùn)行的時候，經(jīng)常會遇到棧溢出的錯誤，就是沒寫終止條件或者終止條件寫的不對，操作系統(tǒng)也是用一個棧的結(jié)構(gòu)來保存每一層遞歸的信息，如果遞歸沒有終止，操作系統(tǒng)的內(nèi)存棧必然就會溢出。

3、確定單層遞歸的邏輯： 確定每一層遞歸需要處理的信息。在這里也就會重復(fù)調(diào)用自己來實(shí)現(xiàn)遞歸的過程。