資料結構與演算法之遞推演算法 C 與PHP實現

2021-06-26 18:42:56 字數 1316 閱讀 1333

資料結構是演算法實現的基礎,演算法總是要依賴於某種資料結構來實現的。往往是在發展一種演算法的時候,構建了適合於這種演算法的資料結構。一種資料結構如果脫離了演算法,也就沒有存在的價值了。

演算法的作用----解決任何乙個實際問題,都不可避免地涉及到演算法的問題,通過一定的演算法,得到乙個最優(或較優)的方案。

遞推演算法:遞推演算法是一種簡單的演算法,即通過已知條件,利用特定關係得出中間推論,直至得到結果的演算法。

順推法:從已知條件出發,逐步推算出要解決的問題的方法。

逆推法:從已知問題的結果出發,用迭代表示式逐步推算出問題的開始的條件,即順推法的逆過程。

順推例項:

兔子繁殖過程

c++編譯執行結果

逆推 例項:

父親準備為小龍的四年大學生活一次性儲蓄一筆錢,使用整存零取的方式,控制小龍每月月底取1000元準備下月使用。假設銀行整存領取的年息為1.71%,請算出父親至少需要存入多少錢才行。

c++**:

#includeint main()

for (int j=47; j>0; j--)

return 0;

}

php**:

<?php 

$month = array();

$month[47] = 1000;

define("rate", 0.0171);

for ($i=47; $i>0; $i--)

for ($i=47; $i>0; $i--)

?>

c++編譯執行結果

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

遞推法的概念 遞推法是一種重要的數學方法,在數學的各個領域中都有廣泛的運用,也是計算機用於數值計算的乙個重要演算法。這種演算法特點是 乙個問題的求解需一系列的計算,在已知條件和所求問題之間總存在著某種相互聯絡的關係,在計算時,如果可以找到前後過程之間的數量關係 即遞推式 那麼,從問題出發逐步推到已知...

遞推演算法 狼與屠夫

題目 狼的洞穴與屠夫的家距離為c 當屠夫經過狼的洞穴時,狼需要t秒才能發現屠夫 當狼追上屠夫時,屠夫丟一塊骨頭給狼,狼把骨頭叼回洞穴,並花費f秒把骨頭藏起來,然後再去追屠夫 屠夫的速度為vp,狼的速度為vd 問屠夫要丟幾塊骨頭才能回到家?分析 1.用s表示屠夫的位置,則可以用s與c比較,來確定屠夫是...

演算法設計與分析2 遞推演算法

遞推法是一種重要的數學方法。這種演算法特點是 乙個問題的求解需一系列的計算,在已知條件和所求問題之間總存在著某種相互聯絡的關係,在計算時,如果可以找到前後過程之間的數量關係 即遞推式 那麼,從問題出發逐步推到已知條件,此種方法叫逆推。無論順推還是逆推,其關鍵是要找到遞推式。遞推演算法的首要問題是得到...