遞歸程序設計方法

遞歸程序設計方法 （一）遞歸程序設計方法的要點 1） 對於含有遞歸特徵的問題，最好設計遞歸形式的算法。但也不要單純追求形式。應在算法設計的分析過程中「就事論事」。例如，在利用分割求解設計算法時，子問題和原問題的性質相同;或者，問題的當前一步解決之後，餘下的問題和原問題性質相同，則自然導致遞歸求解。 2） 實現遞歸函數，目前必須利用「棧」。一個遞歸函數必定能改寫爲利用棧實現的非遞歸函數，反之，一個利

>>阅读原文<<