遞歸式方法可以被用于解決很多的計算機科學(xué)問題，因此它是計算機科學(xué)中十分重要的一個概念。
創(chuàng)新互聯(lián)從2013年創(chuàng)立，先為公主嶺等服務(wù)建站，公主嶺等地企業(yè)，進(jìn)行企業(yè)商務(wù)咨詢服務(wù)。為公主嶺企業(yè)網(wǎng)站制作PC+手機+微官網(wǎng)三網(wǎng)同步一站式服務(wù)解決您的所有建站問題。
絕大多數(shù)編程語言支持函數(shù)的自調(diào)用，在這些語言中函數(shù)可以通過調(diào)用自身來進(jìn)行遞歸。計算理論可以證明遞歸的作用可以完全取代循環(huán)，因此在很多函數(shù)編程語言（如Scheme）中習(xí)慣用遞歸來實現(xiàn)循環(huán)。
計算機科學(xué)家尼克勞斯·維爾特如此描述遞歸：
遞歸的強大之處在于它允許用戶用有限的語句描述無限的對象。因此，在計算機科學(xué)中，遞歸可以被用來描述無限步的運算，盡管描述運算的程序是有限的。
python 2 遞歸函數(shù)和其它語言，基本沒有差別，只是不支持尾遞歸。無限遞歸最大值為固定的，但可以修改。
作者：黃哥
一、函數(shù)的定義
函數(shù)是指將一組語句的集合通過一個名字（函數(shù)名）封裝起來，想要執(zhí)行這個函數(shù)，只需要調(diào)用函數(shù)名即可
特性：
減少重復(fù)代碼
使程序變得可擴展
使程序變得易維護(hù)
二、函數(shù)的參數(shù)
2.1、形參和實參數(shù)
形參，調(diào)用時才會存在的值
實慘，實際存在的值
2.2、默認(rèn)參數(shù)
定義：當(dāng)不輸入?yún)?shù)值會有一個默認(rèn)的值，默認(rèn)參數(shù)要放到最后
2.3、 關(guān)鍵參數(shù)
定義： 正常情況下，給函數(shù)傳參數(shù)要安裝順序，不想按順序可以用關(guān)鍵參數(shù)，只需要指定參數(shù)名即可，（指定了參數(shù)名的就叫關(guān)鍵參數(shù)），但是要求是關(guān)鍵參數(shù)必須放在位置參數(shù)（以位置順序確定對應(yīng)的參數(shù)）之后
2.4、非固定參數(shù)
定義： 如你的函數(shù)在傳入?yún)?shù)時不確定需要傳入多少個參數(shù)，就可以使用非固定參數(shù)
# 通過元組形式傳遞
# 通過列表形式傳遞
# 字典形式（通過k,value的方式傳遞）
# 通過變量的方式傳遞
三、函數(shù)的返回值
作用：
返回函數(shù)執(zhí)行結(jié)果，如果沒有設(shè)置，默認(rèn)返回None
終止函數(shù)運行，函數(shù)遇到return終止函數(shù)
四、變量的作用域
全局變量和局部變量
在函數(shù)中定義的變量叫局部變量，在程序中一開始定義的變量叫全局變量
全局變量作用域整個程序，局部變量作用域是定義該變量的函數(shù)
當(dāng)全局變量與局部變量同名是，在定義局部變量的函數(shù)內(nèi)，局部變量起作用，其他地方全局變量起作用
同級的局部變量不能互相調(diào)用
想要函數(shù)里邊的變量設(shè)置成全局變量，可用global進(jìn)行設(shè)置
五、特殊函數(shù)
5.1、嵌套函數(shù)
定義： 嵌套函數(shù)顧名思義就是在函數(shù)里邊再嵌套一層函數(shù)
提示 在嵌套函數(shù)里邊調(diào)用變量是從里往外依次調(diào)用，意思就是如果需要調(diào)用的變量在當(dāng)前層沒有就會去外層去調(diào)用，依次內(nèi)推
匿名函數(shù)
基于Lambda定義的函數(shù)格式為： lambda 參數(shù):函數(shù)體
參數(shù)，支持任意參數(shù)。
匿名函數(shù)適用于簡單的業(yè)務(wù)處理，可以快速并簡單的創(chuàng)建函數(shù)。
# 與三元運算結(jié)合
5.3、高階函數(shù)
定義：變量可以指向函數(shù)，函數(shù)的參數(shù)可以接收變量，那么一個函數(shù)就可以接收另一個函數(shù)作為參數(shù)，這種函數(shù)稱之為高階函數(shù) 只需要滿足一下任意一個條件，即是高階函數(shù)
接收一個或多個函數(shù)作為輸入
return返回另一個函數(shù)
5.4、遞歸函數(shù)
定義:一個函數(shù)可以調(diào)用其他函數(shù)，如果一個函數(shù)調(diào)用自己本身，這個函數(shù)就稱為遞歸函數(shù)
在默認(rèn)情況下Python最多能遞歸1000次，（這樣設(shè)計師是為了防止被內(nèi)存被撐死）可以通過sys.setrecursionlimit(1500)進(jìn)行修改
遞歸實現(xiàn)過程是先一層一層的進(jìn)，然后在一層一層的出來
必須有一個明確的條件結(jié)束，要不然就是一個死循環(huán)了
每次進(jìn)入更深層次，問題規(guī)模都應(yīng)該有所減少
遞歸執(zhí)行效率不高，遞歸層次過多會導(dǎo)致站溢出
# 計算4的階乘 4x3x2x1
# 打印數(shù)字從1-100
5.5、閉包現(xiàn)象
定義:內(nèi)層函數(shù)調(diào)用外層函數(shù)的變量，并且內(nèi)存函數(shù)被返回到外邊去了
閉包的意義：返回的函數(shù)對象，不僅僅是一個函數(shù)對象，在該函數(shù)外還包裹了一層作用域，這使得，該函數(shù)無論在何處調(diào)用，優(yōu)先使用自己外層包裹的作用域
def Sum(m): #函數(shù)返回兩個值：遞歸次數(shù)，所求的值 if m==1:return 1,m return 1+Sum(m-1)[0],m+Sum(m-1)[1]cishu=Sum(10)[0] print cishu def Sum(m,n=1): ... if m==1:return n,m ... return n,m+Sum(m-1,n+1)[1] print Sum(10)[0] 10 print Sum(5)[0] 5
重慶分公司
重慶分公司
