python遞歸函數(shù)

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

成都創(chuàng)新互聯(lián)從2013年開始，是專業(yè)互聯(lián)網(wǎng)技術(shù)服務(wù)公司，擁有項目成都網(wǎng)站設(shè)計、網(wǎng)站建設(shè)網(wǎng)站策劃，項目實施與項目整合能力。我們以讓每一個夢想脫穎而出為使命，1280元延長做網(wǎng)站,已為上家服務(wù),為延長各地企業(yè)和個人服務(wù),聯(lián)系電話:028-86922220

python函數(shù)高級

一、函數(shù)的定義

函數(shù)是指將一組語句的集合通過一個名字（函數(shù)名）封裝起來，想要執(zhí)行這個函數(shù)，只需要調(diào)用函數(shù)名即可

特性：

減少重復(fù)代碼

使程序變得可擴(kuò)展

使程序變得易維護(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)先使用自己外層包裹的作用域

關(guān)于python遞歸函數(shù)怎樣理解

遞歸的思想主要是能夠重復(fù)某些動作，比如簡單的階乘，次方，回溯中的八皇后，數(shù)獨，還有漢諾塔，分形。

由于堆棧的機(jī)制，一般的遞歸可以保留某些變量在歷史狀態(tài)中，比如你提到的return x * power..., 但是某些或許龐大的問題或者是深度過大的問題就需要盡量避免遞歸，因為可能會棧溢出。還有一個問題是～python不支持尾遞歸優(yōu)化！！！！所以～還是盡量避免遞歸的出現(xiàn)。

def power(x, n)

if n 0:

return 1

return x * power(x, n - 1)

power(3, 3)

3 * power(3, 2)

3 * (3 * power(3, 1))

3 * (3 * (3 * power(3, 0)))

3 * (3 * (3 * 1)) 這里n = 0, return 1

3 * (3 * 3)

3 * 9

27

當(dāng)函數(shù)形參n=0的時候，開始回退～直到第一次調(diào)用power結(jié)束。