python遞歸函數

def Sum(m): #函數返回兩個值：遞歸次數，所求的值 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

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

python函數高級

一、函數的定義

函數是指將一組語句的集合通過一個名字（函數名）封裝起來，想要執行這個函數，只需要調用函數名即可

特性：

減少重復代碼

使程序變得可擴展

使程序變得易維護

二、函數的參數

2.1、形參和實參數

形參，調用時才會存在的值

實慘，實際存在的值

2.2、默認參數

定義：當不輸入參數值會有一個默認的值，默認參數要放到最后

2.3、 關鍵參數

定義： 正常情況下，給函數傳參數要安裝順序，不想按順序可以用關鍵參數，只需要指定參數名即可，（指定了參數名的就叫關鍵參數），但是要求是關鍵參數必須放在位置參數（以位置順序確定對應的參數）之后

2.4、非固定參數

定義： 如你的函數在傳入參數時不確定需要傳入多少個參數，就可以使用非固定參數

# 通過元組形式傳遞

# 通過列表形式傳遞

# 字典形式（通過k,value的方式傳遞）

# 通過變量的方式傳遞

三、函數的返回值

作用：

返回函數執行結果，如果沒有設置，默認返回None

終止函數運行，函數遇到return終止函數

四、變量的作用域

全局變量和局部變量

在函數中定義的變量叫局部變量，在程序中一開始定義的變量叫全局變量

全局變量作用域整個程序，局部變量作用域是定義該變量的函數

當全局變量與局部變量同名是，在定義局部變量的函數內，局部變量起作用，其他地方全局變量起作用

同級的局部變量不能互相調用

想要函數里邊的變量設置成全局變量，可用global進行設置

五、特殊函數

5.1、嵌套函數

定義： 嵌套函數顧名思義就是在函數里邊再嵌套一層函數

提示 在嵌套函數里邊調用變量是從里往外依次調用，意思就是如果需要調用的變量在當前層沒有就會去外層去調用，依次內推

匿名函數

基于Lambda定義的函數格式為： lambda 參數:函數體

參數，支持任意參數。

匿名函數適用于簡單的業務處理，可以快速并簡單的創建函數。

# 與三元運算結合

5.3、高階函數

定義：變量可以指向函數，函數的參數可以接收變量，那么一個函數就可以接收另一個函數作為參數，這種函數稱之為高階函數 只需要滿足一下任意一個條件，即是高階函數

接收一個或多個函數作為輸入

return返回另一個函數

5.4、遞歸函數

定義:一個函數可以調用其他函數，如果一個函數調用自己本身，這個函數就稱為遞歸函數

在默認情況下Python最多能遞歸1000次，（這樣設計師是為了防止被內存被撐死）可以通過sys.setrecursionlimit(1500)進行修改

遞歸實現過程是先一層一層的進，然后在一層一層的出來

必須有一個明確的條件結束，要不然就是一個死循環了

每次進入更深層次，問題規模都應該有所減少

遞歸執行效率不高，遞歸層次過多會導致站溢出

# 計算4的階乘 4x3x2x1

# 打印數字從1-100

5.5、閉包現象

定義:內層函數調用外層函數的變量，并且內存函數被返回到外邊去了

閉包的意義：返回的函數對象，不僅僅是一個函數對象，在該函數外還包裹了一層作用域，這使得，該函數無論在何處調用，優先使用自己外層包裹的作用域

關于python遞歸函數怎樣理解

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

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

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

當函數形參n=0的時候，開始回退～直到第一次調用power結束。