遞迴遞推總結

2021-07-29 15:28:08 字數 268 閱讀 5839

1.遞迴比較好理解,而且就是自己調自己,就是把大問題轉換成小問題,最重要的就是把終止條件和遞迴方程。比較典型的就是:全排列和半數集

半數集和全排列都是一位一位的遞迴,半數集的結束條件就是等於1,全排列是位數到了最大。

2.遞迴感覺比較靈活,就是要完成一件事需要多個步驟,每個步驟都進行不一樣的處理,經典的 就是 斐波那契數列,簡單地說就是第i個可能是i-1或者i-2甚至更往前所進行的加或者乘,方程雖然簡便,但是不好寫出來,最好是列些幾組數,從中找出規律,找到方程式,然後可以再進行分析,理解。

遞迴遞推總結

遞迴是大問題轉化為小問題,不斷呼叫自身或不斷間接呼叫的一類演算法。遞迴演算法的關鍵是 1.要找出大問題和小問題的聯絡 遞迴定義。2.遞迴終止條件。遞推是一種用若干步可重複運算來描述複雜問題的方法.遞推的關鍵是想出遞推公式,一般遞推公式是從後面向前推,當然也有很多是從中間或者從前向後推。做這些題目主要...

遞迴遞推總結

遞推 遞推是用乙個遞推式通過迴圈來求解題目的過程,是乙個從前往後推的過程,根據已知的資料逐步推出結果,遞推問題最重要的就是找到遞推關係式。遞推注意點 1.要注意自己的遞推公示,一定要嚴謹不能出現錯誤。2 求遞推公式的時候應該多寫幾組資料來觀察遞推公式不要只寫兩到三組資料,防止出現偶然性。3.利用遞推...

遞推遞迴專題總結

這個專題的題目比較少,但是還是沒能做完,我感到很殘酷,好多人都做完了我卻沒有,因為後面幾道我感覺很難,這個專題的題目給我的感覺就是用 來表達數學,只要找到了題目中的規律,題目就會變得很簡單,否則很難做出來。這個專題給我感受最深的是馬攔過河卒那道,那道題很好理解,但是我沒能做出來,就是因為沒能找到其中...