數據結構與算法--基礎算法

目錄 遞歸 排序 冒泡排序 插入排序 選擇排序 基礎排序總結 參考   遞歸 有兩個最難以解的知識點，一個是動態規劃，一個是遞歸 深度優先遍歷，前中後序二叉樹遍歷都會用到遞歸算法 所有的遞歸問題都可以用遞推公式來表示 f(n) = f(n-1)+1，其中f(1)=1 寫遞歸代碼最關鍵的是 寫出遞推公式，找到終止條件，剩下將遞推公式轉化爲代碼就很簡單了 遞歸需要滿足三個條件 一個問題的解可以分解成幾

>>阅读原文<<