遞推與遞歸

概念 遞歸：從已知問題的結果出發，用迭表明達式逐步推算出問題的開始的條件，即順推法的逆過程，稱爲遞歸。 遞推：遞推算法是一種用若干步可重複運算來描述複雜問題的方法。遞推是序列計算中的一種經常使用算法。一般是經過計算機前面的一些項來得出序列中的指定象的值。 遞歸與遞推區別：相對於遞歸算法,遞推算法免除了數據進出棧的過程，也就是說,不須要函數不斷的向邊界值靠攏,而直接從邊界出發,直到求出函數值。 算法

>>阅读原文<<