遞推算法

什麼是遞推算法？ 遞推法是一種重要的數學方法，在數學的各個領域中都有廣泛的運用，也是計算機用於數值計算的一個重要算法。這種算法特點是：一個問題的求解需一系列的計算，在已知條件和所求問題之間總存在着某種相互聯繫的關係，在計算時如果可以找到前後過程之間的數量關係（即遞推式），那麼，從問題出發逐步推到已知條件，此種方法叫逆推。無論順推還是逆推，其關鍵是要找到遞推式。這種處理問題的方法能使複雜運算化爲若干

>>阅读原文<<