遞推法是一種重要的數學方法。這種演算法特點是：乙個問題的求解需一系列的計算，在已知條件和所求問題之間總存在著某種相互聯絡的關係，在計算時，如果可以找到前後過程之間的數量關係（即遞推式），那麼，從問題出發逐步推到已知條件，此種方法叫逆推。
無論順推還是逆推，其關鍵是要找到遞推式。
遞推演算法的首要問題是得到相鄰的資料項間的關係（即遞推關係）。遞推演算法避開了求通項公式的麻煩，把乙個複雜的問題的求解，分解成了連續的若干步簡單運算。一般說來，可以將遞推演算法看成是一種特殊的迭代演算法。
典型代表：fibonacci數列的運用
1、數字三角形。如下所示為乙個數字三角形。請編乙個程式計算從頂到底的某處的一條路徑，使該路徑所經過的數字總和最大。只要求輸出總和。（1）、 一步可沿左斜線向下或右斜線向下走；分析：從遞推的思想出發，a[i][j]=max，a[1][1] 即為所求的數字總和的最大值。（2）、 三角形行數小於等於100；
（3）、 三角形中的數字為0，1，…，99；
測試資料通過鍵盤逐行輸入，如上例資料應以如下所示格式輸入：
7 3 8
8 1 0
2 7 4 4
4 5 2 6 5
#includeusing namespace std;
int max(int a,int b,int sum)
int main()
sum=a[n];
}cout<
}
演算法設計與分析 遞推演算法
遞推法的概念 遞推法是一種重要的數學方法，在數學的各個領域中都有廣泛的運用，也是計算機用於數值計算的乙個重要演算法。這種演算法特點是 乙個問題的求解需一系列的計算，在已知條件和所求問題之間總存在著某種相互聯絡的關係，在計算時，如果可以找到前後過程之間的數量關係 即遞推式 那麼，從問題出發逐步推到已知...
演算法設計與分析 遞推演算法及例題
遞推演算法 演算法特點是 乙個問題的求解需一系列的計算，在已知條件和所求問題之間總存在著某種相互聯絡的關係，在計算時，如果可以找到前後過程之間的數量關係 即遞推式 那麼，從問題出發逐步推到已知條件，此種方法叫逆推。數字三角形 如上圖所示為乙個數字三角形。請編乙個程式計算從頂到底的某處的一條路徑，使該...
遞推演算法（2）
有 2n 的乙個長方形方格，用乙個12 的骨牌鋪滿方格 編寫乙個程式，試對給出的任意乙個n n 0 輸出鋪法總數。演算法分析 1 當n 1時，只能是一種鋪法，鋪法總數有示為x1 1。2 當n 2時 骨牌可以兩個並列豎排，也可以並列橫排，再無其他方法，如下左圖所示，因此，鋪法總數表示為x2 2 3 當...