so可以用記憶遞迴法：犧牲空間，換取時間。（辦法：放到陣列裡，陣列空間浪費大，但讀取快）
ex：hdu 2041 超級樓梯、hdu 2044 乙隻小蜜蜂...
ex：hdu 2050
折線分割平面 (標準遞迴題）
樹：樹要麼為空，要麼由根結點和n(n>=0)棵子樹組成
森林：由m(m>=0)棵樹組成
結點的度：結點擁有的子樹數
樹的度：樹內各結點度的最大值
葉子：度為零的結點，也稱終端結點。
結點的層次：從根開始為第1層，根的孩子為第2層，依此類推。
樹的深度：樹內結點的最大層次
有序樹和無序樹：如果將樹中結點各子樹看成是從左到右有次序的，稱之有序，否則無序。
乙個無序數列，取這個數列中最小的兩個數相加，和替代原來陣列中原來這兩個數，並作為二叉樹中乙個結點以及結點的兩個孩子，不斷重複這個過程，直到最後 構成一棵唯一的二叉樹。
ex：hdu 1710、hdu 1053
由「並」和「查」組成。
ex：hdu 1232 //這道題就是求最後有幾個集合，只要求出來了，就做出來了。
資料結構 樹非遞迴遍歷
這裡以二叉樹為乙個例子來進行樹的先序，中序，後序，層序，二叉樹的刪除操作。include include using namespace std typedef struct bitnodebitnode bitree bitnode newnode int ch void insert bitre...
資料結構和演算法 遞迴
標籤 空格分隔 資料結構和演算法 include int main return 0 include int fib int i int main 例計算 n 的階乘 n include int factorial n int main 例編寫乙個遞迴函式，實現將輸入的任意長度的字串反向輸出的功能。...
資料結構和演算法 遞迴
遞迴，其實就是自己呼叫自己，實現乙個不斷重複的工作，直接上 給你們講解一下，應該就明白遞迴是什麼東東了，遞迴其實也是一種迴圈，他也是有終止條件的，否則就變成了死迴圈，這個 的終止條件就是 因為這裡就沒有再次呼叫自己，所以就終止了。從這個 我們也可以看出來，這裡的遞迴就實現了抱著，我的，這兩個詞語的多...