C++ 算法篇 遞推

 遞推  「遞推」是計算機解題的一種常用方法。利用「遞推法」解題首先要分析歸納出「遞推關係」。如經典的斐波那契數列問題，用 f (i)表示第 i 項的值，則 f (1) =0，f(2) =1，在 n>2 時，存在遞推關係：f (n) = f(n-1) + f(n-2)。      在遞推問題模型中，每個數據項都與它前面的若干個數據項（或後面的若干個數據項）存在一定的關聯，這種關聯一般是通過一個「遞

>>阅读原文<<