函數遞歸總結

1 函數遞歸的定義：函數自己直接或者間接的調用自己的函數，直到滿足一個條件結束自己調用自己的函數的過程。每次調用函數都會開闢新的空間，遞歸調用可以看做是函數的嵌套調用。 2 遞歸算法的設計基本思想：對於一個複雜的問題：把原問題分解成相對簡單的若干子問題，繼續下去，直到子問題簡單到能夠直接求解。也就是到了遞歸的結束條件，也叫遞歸出口。 3 關鍵處：遞歸出口，逐步向出口逼近。 4 遞歸缺點：運行效率低

>>阅读原文<<