遞推與遞迴



遞推像是多公尺諾骨牌，遞迴是大事化小。遞推的效率更高

遞推：斐波那契數列

例：母親為兒子的四年大學學費準備了一筆存款，兒子每月月底取下月生活費1000元。銀行年利率為

1.71%

，畢業時連本帶息要取出

1000

元。則要存入多少錢。

#include

#define rate 0.0171

int main () ;

corpus[48] = 1000;

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

for (int i = 48; i > 0; i--)

printf ("%d月月末共計：

%.2f\n",i,corpus[i]);

return 0;

}遞迴：漢諾塔

#include

move (int n,int x,int y,int z)

}int main ()

階乘#include

int fact (int n)

int main ()

遞推與遞迴

遞迴 將問題規模為n的問題，降解成若干個規模為n 1的問題，依次降解，直到問題規模可求，求出低階規模的解，代入高階問題中，直至求出規模為n的問題的解。遞推 構造低階的規模 如規模為i，一般i 0 的問題，並求出解，推導出問題規模為i 1的問題以及解，依次推到規模為n的問題。遞迴包括回溯和遞推兩個過程...

遞迴與遞推

1 遞迴與遞推的定義 前者是 後者是對以前的問題進行計算，以得出當前問題的大結果。2 它們的典例和運用遞迴 遞推dfs,搜尋與回溯 動態規劃 用遞推能做的，記憶化搜尋定能夠實現 遞推僅能求方案數，求具體方案需用遞迴 3 各種關於遞推的例題 爬樓梯 數樓梯 兔子問題 includeusing name...

遞推與遞迴

2.例題 2.2 遞迴 遞推強調當前狀態與前乙個狀態的關係，一種考察類似動態規劃的思維處理，另一種考察思維 當前狀態確定後，後繼的所有狀態全部確定。遞迴的處理思路就算當前狀態取決於子狀態的情況，求當前狀態需要先計算出子狀態後才能決定。2.1.1 思維遞推 acwing95費解的開關 題意 25盞燈排...