遞歸算法有何特點

遞歸算法有何特點

1、遞歸就是方法裏調用自身;

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

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

4、在遞歸調用的過程當中系統爲每一層的返回點、局部量等開闢了棧來存儲。遞歸次數過多容易造成棧溢出等,所以一般不提倡用遞歸算法設計程序。