算法設計與分析——遞推算法

算法特點：一個問題的求解需要一系列的計算，在已知條件和所求問題中總存在某些相互關聯的關係，在計算時，如果可以找到前後過程之間的數量關係（即遞推式），就能夠簡單化複雜問題，將其拆分成若干步重複簡單的運算，發揮計算機擅長重複處理的特點。 遞推算法的首要問題是得到相鄰數據項之間的關係（即遞推關係），避開了求通項公式的麻煩，可以將遞推算法看成一種特殊的迭代算法。 例題一： #include using n

>>阅读原文<<