?? 遞歸算法，簡單卻不簡單的一種算法衷快。
??? 遞歸算法是把問題轉(zhuǎn)化為規(guī)恼喊危縮小了的同類問題的子問題都伪。然后遞歸調(diào)用函數(shù)（或過程）來表示問題的解。??????? ——百度百科-遞歸算法
??? 遞歸算法是使用遞歸在程序設(shè)計語言中廣泛使用的一種算法帝璧，遞歸是什么的烁？遞歸是程序調(diào)用自身的編程技巧（百度百科）。遞歸在計算機科學(xué)中是指一種通過重復(fù)將問題分解為同類的子問題而解決問題的方法（維基百科）襟雷。
??? 說白了咧虎，遞歸是一種方法砰诵，是對自身的調(diào)用茁彭。打個比方，我想吃蘋果了哲嘲，然后我做了一個計劃眠副。這蘋果在一個程序里面就是數(shù)據(jù)，然后我制定的吃蘋果的這一套計劃毫别，就是方法娃弓。我按照我制定的計劃吃蘋果就是用方法處理數(shù)據(jù)台丛。我是怎么吃蘋果的挽霉，我拿起桌子上這個蘋果（這蘋果是砸到牛頓的蘋果），然后咬了一口（現(xiàn)在成喬布斯的了）实胸，然后在放回桌子上，我吃了蘋果了涮瞻，這計劃就結(jié)束了。有說生音，你這蘋果沒吃完呢宁否，沒吃完就對了，我計劃就是吃蘋果，沒說要吃完蘋果锅铅，我要吃完蘋果也簡單，再拿起來贼邓，咬一口，放下统舀，然后拿起來绰筛，咬一口衡蚂，放下......直到我最后剩一口蘋果核年叮，我不能吃了只损，我這就結(jié)束了跃惫。
??? 我把蘋果從一個完整的蘋果一步一步吃到蘋果核艾栋，這個過程就是遞歸爆存。遞歸有四個法則：
??????????? 第一個是基準情形先较，是不用遞歸就能求解。我吃蘋果，這次我不用遞歸了债朵，我不拿起來放下粤咪，太費事宪塔，我一次拿起來冠跷，咔嚓咔嚓一口一口吃完霉赡，這是迭代重挑，最終結(jié)果一樣玻粪，我剩下了蘋果核伦仍。用遞歸方式谓苟，我吃蘋果這過程协怒，最后剩一口蘋果核涝焙，我不能再吃了，這就是基準情形仑撞，也就是遞歸出口，從這里我結(jié)束了我吃蘋果這過程岸浑，我結(jié)束了遞歸责静。
??????????? 第二個法則是不斷推進盖桥，也就是我的遞歸必須能朝著我的基準情形的方向推進腰鬼。我每吃一口蘋果熄赡，我就離蘋果核拧篮，也就是基準情形更進一步赏参。
??????????? 第三個法則是設(shè)計法則，是假設(shè)所有的遞歸調(diào)用都能運行。比如我吃的這個蘋果小染，一口下去裤翩，嗬，半條蟲子调榄，我這沒法吃了踊赠，這就沒法結(jié)束了，從某種意義上講振峻，我這沒做容錯處理臼疫，這遞歸就不算遞歸了，因為沒法繼續(xù)扣孟。
??????????? 第四個法則是合成效益法則烫堤，是在求解一個問題的同一個實例時候，切勿在不同的遞歸調(diào)用中做重復(fù)性工作凤价。什么意思呢鸽斟，就是我吃蘋果不喜歡吃皮，然后我在開始的時候（吃蘋果當然不能再所有時候都吃到蘋果皮利诺，只是有皮的地方能吃到）吃一口蘋果富蓄，把皮吐出來，吃一口吐一口慢逾，我這就重復(fù)了立倍，影響效益了。所以我直接在開始把皮削好就成了侣滩。
??? 我在文章的開頭說過這么一句話：遞歸算法口注，簡單卻不簡單的一種算法。為什么我說遞歸算法簡單卻不簡單君珠？
? ? ? ? 從算法本身講寝志，算法的級別、難度、理解度都是極其簡單的材部，深一步能有分治策略毫缆，這是個底層的算法，可以說得上是一種元算法了乐导，況且就理解起來而言苦丁，遞歸算法算得上是最簡單的一種算法了∈薅＃可我又說遞歸算法是不簡單的一種算法芬骄，遞歸算法本身的步驟是有限的猾愿，算法的深度是有限的鹦聪，但是算法能執(zhí)行的深度是無限的。我的老師給我講過一個故事：UNIX系統(tǒng)的第一個版本的系統(tǒng)蒂秘，本身是用了六個程序塊相互遞歸調(diào)用泽本，然后組成了這個完美、優(yōu)雅的UNIX系統(tǒng)（僅從授課教師聽到姻僧，未曾在網(wǎng)絡(luò)找到文字記載）规丽。
??? 計算機科學(xué)大師尼克勞斯·維爾特描述遞歸的一句話：遞歸的強大之處在于它允許用戶用有限的語句描述無限的對象。因此撇贺，在計算機科學(xué)中赌莺，遞歸可以被用來描述無限步的運算，盡管描述運算的程序是有限的松嘶。
