1.遞迴：從已知問題的結果出發，用迭代表示式逐步推算出問題的開始的條件，即順推法的逆過程，稱為遞迴。
2.遞推：遞推演算法是一種用若干步可重複運算來描述複雜問題的方法。遞推是序列計算中的一種常用演算法。通常是通過計算機前面的一些項來得出序列中的指定象的值。
3.遞迴與遞推區別：相對於遞迴演算法,遞推演算法免除了資料進出棧的過程，也就是說,不需要函式不斷的向邊界值靠攏,而直接從邊界出發,直到求出函式值。
4.使用遞推與遞迴的要求：「原問題」與「問題邊界」之間每個變換步驟具有相似性
5.遞迴程式的基本單元是由「縮小」「求解」「擴充套件」組成的一種變換步驟
6.int佔32位的時候，最大可以賦值為：2147483647。也就是0x7fffffff。
注意：7的二進位制形式最高位為0，如果你對2147483647+1.輸出的就是-2147483648。
這個數是負數中最大的數，也就是int型可以表示的最小的負數。
它的十六進製制表示為：0x8fffffff，8的二進位制形式最高位是符號位，是1，為負。
遞推與遞迴
遞推與遞迴 遞推像是多公尺諾骨牌，遞迴是大事化小。遞推的效率更高 遞推 斐波那契數列 例 母親為兒子的四年大學學費準備了一筆存款，兒子每月月底取下月生活費1000元。銀行年利率為 1.71 畢業時連本帶息要取出 1000 元。則要存入多少錢。include define rate 0.0171 in...
遞推與遞迴
遞迴 將問題規模為n的問題，降解成若干個規模為n 1的問題，依次降解，直到問題規模可求，求出低階規模的解，代入高階問題中，直至求出規模為n的問題的解。遞推 構造低階的規模 如規模為i，一般i 0 的問題，並求出解，推導出問題規模為i 1的問題以及解，依次推到規模為n的問題。遞迴包括回溯和遞推兩個過程...
遞迴與遞推
1 遞迴與遞推的定義 前者是 後者是對以前的問題進行計算，以得出當前問題的大結果。2 它們的典例和運用遞迴 遞推dfs,搜尋與回溯 動態規劃 用遞推能做的，記憶化搜尋定能夠實現 遞推僅能求方案數，求具體方案需用遞迴 3 各種關於遞推的例題 爬樓梯 數樓梯 兔子問題 includeusing name...