1.乙個問題的解可以分解為幾個子問題的解
2. 這個問題與分解之後的子問題，除了資料規模不同，求解思路完全一樣
3. 存在遞迴終止條件
假如這裡有 n 個台階，每次你可以跨 1 個台階或者 2 個台階，請問走這 n 個台階有多少種 走法?如果有 7 個台階，你可以 2，2，2，1 這樣子上去，也可以 1，2，1，1，2 這樣子 上去，總之走法有很多，那如何用程式設計求得總共有多少種走法呢?
#所以當 n個台階的總走法是 是 f（n-1）個走法 + f（n-2）個走法
f(n) =f(n-1) +f(n-2)
因此，編寫遞迴**的關鍵是，只要遇到遞迴，我們就把它抽象成乙個遞推公式，不用想一 層層的呼叫關係，不要試圖用人腦去分解遞迴的每個步驟。
那是不是所有的遞迴**都可以改為這種迭代迴圈的非遞迴寫法呢?
籠統地講，是的。因為遞迴本身就是借助棧來實現的，只不過我們使用的棧是系統或者虛擬 機本身提供的，我們沒有感知罷了。如果我們自己在記憶體堆上實現棧，手動模擬入棧、出棧 過程，這樣任何遞迴**都可以改寫成看上去不是遞迴**的樣子。
資料結構與演算法之BFPRT演算法
bfprt演算法介紹 bfprt演算法 實現 引用自部落格 bfprt演算法o n 解決第k小的數 在一大堆數中求其前k大或前k小的問題，簡稱top k問題。而目前解決top k問題最有效的演算法即是bfprt演算法，其又稱為中位數的中位數演算法，該演算法由blum floyd pratt rive...
資料結構與演算法 演算法 演算法和資料結構
資料結構與演算法 演算法 好吧，在這裡，您被優秀或優秀的軟體開發人員所隔開。在這種情況下，我會告訴您一開始或至少在我的情況下，並且我知道大多數時候，對於我認識的大多數人，您會覺得自己是乙個無能的人或白痴。基本上，我怎麼可能不理解這一點，然後您會感到沮喪。在這種情況下，我會告訴您情況並不像您想的那麼糟...
《資料結構與演算法》之資料結構簡介
資料結構 資料 結構，資料結構是計算機儲存 組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下，精心選擇的資料結構可以帶來更高的執行或者儲存效率。資料結構往往同高效的檢索演算法和索引技術有關。一 資料的邏輯結構 指反映資料元素之間的邏輯關係的資料結構，其中的邏輯關...