遞推遞迴專題總結

2021-07-30 07:35:33 字數 452 閱讀 8917

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

這個專題給我感受最深的是馬攔過河卒那道,那道題很好理解,但是我沒能做出來,就是因為沒能找到其中遞推的規律,無奈之下去網上搜了一下。看完**以後覺得也不過如此,但是自己卻是做不出來的,這就是自己與別人的差距所在。通過這個專題,我最大的收穫是知道了計算機這個領域不是只要碼**的能力強就可以,還需要有良好的分析問題和解決問題的能力,如果做不到這點,就只是個碼農了。做題不是目的,鍛鍊**是一方面,最重要的是鍛鍊自己解決問題的能力。

遞推遞迴,個人理解就是通過不斷的重複乙個過程來達到解決問題的能力,這個過程需要我門去分析總結,想題的時候要頭腦清晰,一步一步來,每乙個過程必定與它的前乙個過程有關係,抓住了這兩個過程之間的 聯絡就能找到問題的規律所在。

遞迴遞推練習專題總結

遞推遞迴是比較重要的一部分內容,但有些問題理解起來比較抽象。最主要最困難的就是找到關係式,一旦找到關係式用 實現起來就非常簡潔了。遇到遞迴遞推的題目,要先明確用遞迴遞推的方法來解題否則用其它方式將更為繁瑣。還有就是預處理,在很多遞推的題目中用預處理,能大大節省時間和空間。遞迴一般經常用函式來實現,通...

遞迴遞推總結

1.遞迴比較好理解,而且就是自己調自己,就是把大問題轉換成小問題,最重要的就是把終止條件和遞迴方程。比較典型的就是 全排列和半數集 半數集和全排列都是一位一位的遞迴,半數集的結束條件就是等於1,全排列是位數到了最大。2.遞迴感覺比較靈活,就是要完成一件事需要多個步驟,每個步驟都進行不一樣的處理,經典...

遞迴遞推總結

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