遞迴是演算法設計中的一種基本而重要的演算法。遞迴方法通過函式呼叫自身將問題轉化為本質相同但規模較小的子問題，是分治策略的具體體現。遞規的基本思想是把乙個大型複雜的問題層層轉化為乙個與原問題相似的規模較小的問題來求解。遞迴策略只需少量的程式就可描述出解題過程所需要的多次重複計算，大大地減少了程式的**量。用遞迴思想寫出的程式往往十分簡潔易懂。一般來說，遞迴需要有邊界條件、遞迴前進段和遞迴返回段。當邊界條件不滿足時，遞迴前進。當邊界條件滿足時，遞迴返回。
使用遞迴要注意以下幾點：
（1）遞迴就是在過程或函式裡呼叫自身
（2）在使用遞迴策略時，必須有乙個明確的遞迴結束條件，稱為遞迴出口。
面試問題之資料結構與演算法 動態規劃基本思想
於 一 基本思想 一般來說，只要問題可以劃分為規模更小的子問題，並且原問題的最優解中包含了子問題的最優解，則可以考慮用動態規劃解決。動態規劃的實質是分治思想和解決冗餘。因此，動態規劃是一種將問題例項分解為更小的 相似的子問題，並儲存子問題的解，使得每個子問題只求解一次，最終獲得原問題的答案，以解決最...
資料結構與演算法之遞迴
以階乘舉例 def factorial n 階乘 if n 0 return 1 else return n factorial n 1 函式每被呼叫一次就會被壓棧，而且引數減一再次呼叫再次壓棧，當達到終止條件時，遞迴就會終止，從棧底往上返回return的結果。二分查詢 終止條件 找到終止 目標值等...
資料結構複試問題整合 資料結構面試 問題記錄
回答 有向圖，並且是沒有迴路的 回答 不是，只有有向圖，並且是沒有迴路。回答 棧和佇列都是操作受限的線性表 棧的特點是只能在棧尾入棧 出棧，是先進後出 佇列的特點是隊尾進，隊首出，是先進先出。回答 關於棧的應用，遞迴，函式呼叫，迷宮求解 關於佇列的應用，二叉樹的層次遍歷，圖的廣度遍歷 回答 度為2 ...