1、遞迴與遞推的定義
前者是；後者是對以前的問題進行計算，以得出當前問題的大結果。
2、它們的典例和運用遞迴
遞推dfs,搜尋與回溯
動態規劃
（ 用遞推能做的，記憶化搜尋定能夠實現；遞推僅能求方案數，求具體方案需用遞迴 ）
3、各種關於遞推的例題
爬樓梯（ 數樓梯 ）
兔子問題
#includeusing namespace std;
int a[101];
long long n;
int f(long long n)
int main()
( 斐波那契數列遞推 )
集合的劃分（ 集合的劃分 ）
第一篇文章，以後加油鴨！
遞推與遞迴
遞推與遞迴 遞推像是多公尺諾骨牌，遞迴是大事化小。遞推的效率更高 遞推 斐波那契數列 例 母親為兒子的四年大學學費準備了一筆存款，兒子每月月底取下月生活費1000元。銀行年利率為 1.71 畢業時連本帶息要取出 1000 元。則要存入多少錢。include define rate 0.0171 in...
遞推與遞迴
遞迴 將問題規模為n的問題，降解成若干個規模為n 1的問題，依次降解，直到問題規模可求，求出低階規模的解，代入高階問題中，直至求出規模為n的問題的解。遞推 構造低階的規模 如規模為i，一般i 0 的問題，並求出解，推導出問題規模為i 1的問題以及解，依次推到規模為n的問題。遞迴包括回溯和遞推兩個過程...
遞推與遞迴
2.例題 2.2 遞迴 遞推強調當前狀態與前乙個狀態的關係，一種考察類似動態規劃的思維處理，另一種考察思維 當前狀態確定後，後繼的所有狀態全部確定。遞迴的處理思路就算當前狀態取決於子狀態的情況，求當前狀態需要先計算出子狀態後才能決定。2.1.1 思維遞推 acwing95費解的開關 題意 25盞燈排...