遞迴，一般指函式的定義中使用函式自身的方法。也就是說，遞迴演算法是一種直接或者間接呼叫自身函式方法的演算法。
實質上是把問題分解成規模縮小的同類問題的子問題，然後遞迴呼叫方法來表示問題的解。
基本原理
1.每一級的函式呼叫都有自己的變數。
2.每一次函式呼叫都會有一次返回。
3.遞迴函式中位於遞迴呼叫前的語句和各級被呼叫函式具有相同的執行順序。
4.遞迴函式中，位於遞迴呼叫後的語句執行順序和各個被呼叫的函式的順序相反。
5.雖然每一級遞迴都有自己的變數但是，函式**不會得到複製。
優缺點省略。。。。
重點來了
**遞迴的三大要素
**第一：明確你要這個函式幹什麼。
第二：尋找遞迴條件。我們需要找出當引數作為遞迴結束的條件，然後把結果返回，這時候我們必須能根據這個引數的值，能夠直接知道函式的結果是什麼。
第三：找出函式的等價關係式。我們要不斷縮小引數範圍，縮小之後可以通過一些輔助的變數或者操作，使原函式的結果不變。
通過學習其他部落格，那麼就從二叉樹的析構函式來理解一下遞迴演算法吧
析構函式首先要做的是把二叉樹的結點乙個個刪除，清除記憶體。
void destory(bitree *t)
}判斷是否有左子樹，如果存在遞迴
同理 右結點
當一結點沒有左子樹和右子樹，則去掉該結點。
從第乙個結點開始，判斷一結點有無左結點，存在左結點。
讓人頭疼的稀疏陣列
當乙個陣列中大部分元素為0,或者為同乙個值的陣列時,可以使用稀疏陣列來儲存該陣列.package main import fmt type valnode struct func main fmt.println 3.轉成稀疏陣列。想 演算法 思路 1 遍歷 chessmap,如果我們發現有乙個元素...
OJ 1308 讓人頭疼的「雙十一」
描述 雙十一就這樣轟轟烈烈的來了，對於乙個買東西只靠網購的資深宅男小灰灰來說，這的確是個令人興奮的事情。而現在的小灰灰卻是痛並快樂著，因為本就乾癟的錢包實在擠不出多少money用來購物了，誰叫他把錢都用來買紙了呢.話說錢到用時方恨少，小灰灰處在深深的憂慮中，不知道怎樣才能用剩下的錢買到最有價值的東西...
Oracle的遞迴彙總讓我頭疼
初衷是做乙個關於行政區劃的遞迴彙總，但加上按階段類別分類彙總的條件就感到很棘手，目前在ibatis裡只好這麼寫 pxzqhdm varchar 這個同樣的遞迴執行了幾遍，邏輯應該可以優化下，可我腦袋已經很難再轉動了.做點小結 select from where 結果過濾條件語句 start with...