如何巧妙地使用遞迴

2022-08-24 05:27:15 字數 745 閱讀 2638

以下三個條件需同時滿足:ref

乙個問題的解可以分解為幾個子問題的解

子問題與原問題除了資料規模不一樣,求解思路完全一樣

存在遞迴終止條件

兩步走:

寫出遞推公式(大問題化小問題)

找到終止條件

計算機擅長做重複的事情,但是人腦不是。如果看到遞迴,總是想著一層一層地遞迴展開,,然後再一層一層地返回,人腦很容易被繞進去。

對於遞迴**,這種試圖想清楚整個遞和歸的過程的做法,實際上是進入了乙個思維誤區。很多時候,我們理解起來比較費勁,主要原因是自己給自己製造了這種理解障礙。

正確的解決方式就是把問題a分解成子問題b、c、d,假設b、c、d已經解決,然後找出a與b、c、d之間的關係即可,不需要一層一層地往下思考子問題和子子問題,子子問題和子子子問題之間的關係。遮蔽掉遞迴細節,這樣理解起來就簡單多了。

附:不需要自己思考遞迴之間的層層呼叫是因為計算機中這種資料結構已經為我們解決了。

這個問題是乙個圖遍歷演算法,應用的是深度優先搜尋演算法。首先,遍歷一遍整個圖,然後對遍歷過的每個節點設定乙個值。遍歷完成後,如果當前設定的值滿足題意,則列印輸出,結束程式,

偽**描述:

void 設定當前node的值(value) 

else

}if( value未被使用 ) else

}

source code

如何巧妙地使用遞迴

以下三個條件需同時滿足 ref 乙個問題的解可以分解為幾個子問題的解 子問題與原問題除了資料規模不一樣,求解思路完全一樣 存在遞迴終止條件 兩步走 寫出遞推公式 大問題化小問題 找到終止條件 計算機擅長做重複的事情,但是人腦不是。如果看到遞迴,總是想著一層一層地遞迴展開,然後再一層一層地返回,人腦很...

2 5 2 如何巧妙地推動愛

這也就是今天我們將主要講述到的內容。如何讓你愛的人愛上你?在這部分裡,我們會講兩個要素,第二要素是相似的個性,互補的需求,第三要素是自尊。這兩者,也是促成愛情的不可缺少的要素。2 相似的個性,互補的需求 原書中有一句話 如果人們在自己周圍建立乙個蠶繭,並和那個與自己一致的人共同居住在那裡時,就會覺得...

巧妙地實現 debugOnly 函式

以往我們實現debug函式,一般都是直接使用 compile flag 也就是編譯巨集 去實現的 func debug action void 複製 但這種方式需要修改工程檔案的設定,而且離開了 xcode 就不能很好地使用。今天看vapor 的原始碼時看到了乙個很巧妙的實現 func debugo...