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版

首先我們要了解一下什么是遞歸。

遞歸法，遞歸法就是利用上一個或者上幾個狀態來求取當前狀態的值（個人看法）。也可以說成函數自己調用自己的一種解決問題的策略。因此遞歸法通常是依托函數來實現的，遞歸函數總是會有一個出口，我們在解決遞歸問題時，只需要找出遞歸的關系式以及遞歸函數的出口（這兩個可以說是遞歸函數的核心了）。下面我將在這里舉求斐波那契值的例子帶領著大家具體的實踐一下遞歸法。

很顯然遞歸函數的遞推式是：fib(n) = fib(n-1)+fib(n-2)。

遞歸函數的出口是當n為1時返回1，當n為0時返回0。

最后遞歸函數的核心代碼就可以寫出了：

然后總的代碼就是：

具體思路如下：

語句 return fib(n-1)+fib(n-2)的意思就是向前求斐波那契值，直到n-1=1，n-2=0

因為只有第1個和第0個斐波那契值是確定的

例：

當n=3時

第一次調用函數fib會執行第三條語句（因為n1)這樣求回返回fib（2）+fib（1）

第二次調用函數時，因為21所有會返回fib（1）+fib（0）；因為1不大于1，所以調用函數時

會執行第二條語句返回1值。

第三次調用函數，會執行第一和第二條語句，依次返回0和1從而求得fib（2）

fib（3）=fib（2）+fib（1）

fib（2）=fib（1）+fib（0）

即fib（3）=fib（1）+fib（0）+fib（1）=2*fib（1）+fib（0）

Python算法-爬樓梯與遞歸函數

可以看出來的是，該題可以用斐波那契數列解決。

樓梯一共有n層，每次只能走1層或者2層，而要走到最終的n層。不是從n-1或者就是n-2來的。

F(1) = 1

F(2) = 2

F(n) = F(n-1) + F(n-2) (n=3)

這是遞歸寫法，但是會導致棧溢出。在計算機中，函數的調用是通過棧進行實現的，如果遞歸調用的次數過多，就會導致棧溢出。

針對這種情況就要使用方法二，改成非遞歸函數。

將遞歸進行改寫，實現循環就不會導致棧溢出

python 遞歸限制

python不能無限的遞歸調用下去。并且當輸入的值太大，遞歸次數太多時，python 都會報錯

首先說結論，python解釋器這么會限制遞歸次數，這么做為了避免"無限"調用導致的堆棧溢出。

tail recursion 就是指在程序最后一步執行遞歸。這種函數稱為 tail recursion function。舉個例子：

這個函數就是普通的遞歸函數，它在遞歸之后又進行了 乘 的操作。 這種普通遞歸，每一次遞歸調用都會重新推入一個調用堆棧。

把上述調用改成 tail recursion function

tail recursion 的好處是每一次都計算完，將結果傳遞給下一次調用，然后本次調用任務就結束了，不會參與到下一次的遞歸調用。這種情況下，只重復用到了一個堆棧。因此可以優化結構。就算是多次循環，也不會出現棧溢出的情況。這就是 tail recursion optimization 。

c和c++都有這種優化， python沒有，所以限制了調用次數，就是為了防止無限遞歸造成的棧溢出。

如果遞歸次數過多，導致了開頭的報錯，可以使用 sys 包手動設置recursion的limit

手動放大 recursionlimit 限制：

關于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結束。

名稱欄目：包含python遞歸函數知識的詞條
本文地址：http://vcdvsql.cn/article0/hpjoio.html

成都網站建設公司_創新互聯，為您提供網站導航、網站營銷、App設計、關鍵詞優化、網站內鏈、響應式網站

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯