遞迴：將問題規模為n的問題，降解成若干個規模為n-1的問題，依次降解，直到問題規模可求，求出低階規模的解，代入高階問題中，直至求出規模為n的問題的解。
遞推：構造低階的規模(如規模為i，一般i=0)的問題，並求出解，推導出問題規模為i+1的問題以及解，依次推到規模為n的問題。
遞迴包括回溯和遞推兩個過程。
最好的例子是斐波那契數列: 1 1 2 3 5 8 13 21 ... ...
總結成公式就是f(n+1)=f(n)+f(n-1), f(0)=f(1)=1;
你可以用遞迴的方法寫這個函式:
int f(int n)
if (n<2) return 1;
else return f(n-1)+f(n-2);
}但也可以用遞推的方式:
int f(int n)
}顯然能用遞推的話就用遞推, 一般肯定要比遞迴快,除非有的問題不用遞迴做不出來的.
線性規劃法在推導時往往是用遞迴的形式,但最後可以化為遞推
遞推與遞迴
遞推與遞迴 遞推像是多公尺諾骨牌，遞迴是大事化小。遞推的效率更高 遞推 斐波那契數列 例 母親為兒子的四年大學學費準備了一筆存款，兒子每月月底取下月生活費1000元。銀行年利率為 1.71 畢業時連本帶息要取出 1000 元。則要存入多少錢。include define rate 0.0171 in...
遞迴與遞推
1 遞迴與遞推的定義 前者是 後者是對以前的問題進行計算，以得出當前問題的大結果。2 它們的典例和運用遞迴 遞推dfs,搜尋與回溯 動態規劃 用遞推能做的，記憶化搜尋定能夠實現 遞推僅能求方案數，求具體方案需用遞迴 3 各種關於遞推的例題 爬樓梯 數樓梯 兔子問題 includeusing name...
遞推與遞迴
2.例題 2.2 遞迴 遞推強調當前狀態與前乙個狀態的關係，一種考察類似動態規劃的思維處理，另一種考察思維 當前狀態確定後，後繼的所有狀態全部確定。遞迴的處理思路就算當前狀態取決於子狀態的情況，求當前狀態需要先計算出子狀態後才能決定。2.1.1 思維遞推 acwing95費解的開關 題意 25盞燈排...