遞迴演算法有何特點

遞迴演算法有何特點

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

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

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

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