算法設計與分析——遞歸

遞歸是一種技術手段，並不嚴格算是一種算法，是指程序直接間接調用自身的編程技巧。 遞歸需要有邊界條件，遞歸前進段和遞歸返回段。 （1）當邊界條件不滿足時，遞歸前進； （2）當邊界條件滿足時，遞歸返回。 PS：在使用遞歸策略時，必須有一個明確的遞歸結束條件，成爲遞歸出口，否則將無限進行下去 遞歸的缺點： *遞歸算法解體的運行效率低。 在遞歸調用過程中，系統爲每一層的返回點、局部變量等開闢了堆棧來存儲。

>>阅读原文<<