算法——遞推算法

遞推算法 給定一個數的序列H0,H1,…,Hn,…若存在整數n0，使當n>n0時,可以用等號(或大於號、小於號)將Hn與其前面的某些項Hi(0<i<n)聯繫起來，這樣的式子就叫做遞推關係。 遞推算法是一種簡單的算法，即通過已知條件，利用特定關係得出中間推論，直至得到結果的算法。  遞推算法分爲順推和逆推兩種。 相對於遞歸算法,遞推算法免除了數據進出棧的過程，也就是說,不需要函數不斷的向邊界值靠攏,

>>阅读原文<<