網站首頁 小常識 美食 教育 生活 數碼 經驗
當前位置:維基百科吧 > 經驗 > 

遞迴演算法有何特點

欄目: 經驗 / 釋出於: / 人氣:8.04K

遞迴演算法有何特點

1、遞迴就是方法裡呼叫自身;

2、在使用遞增歸策略時,必須有一個明確的遞迴結束條件,稱為遞迴出口;

3、遞迴演算法解題通常顯得很簡潔,但遞迴演算法解題的執行效率較低。所以一般不提倡用遞迴演算法設計程式;

4、在遞迴呼叫的過程當中系統為每一層的返回點、區域性量等開闢了棧來儲存。遞迴次數過多容易造成棧溢位等,所以一般不提倡用遞迴演算法設計程式。

Tags:遞迴 演算法