Python 實現遞歸

一、使用遞歸的背景

成都網站設計、做網站的關注點不是能為您做些什么網站，而是怎么做網站，有沒有做好網站，給創新互聯一個展示的機會來證明自己，這并不會花費您太多時間，或許會給您帶來新的靈感和驚喜。面向用戶友好，注重用戶體驗，一切以用戶為中心。

先來看一個??接口結構：

這個孩子，他是一個列表，下面有6個元素

展開children下第一個元素[0]看看：

發現[0]除了包含一些字段信息，還包含了 children 這個字段（喜當爹），同時這個children下包含了2個元素：

展開他的第一個元素，不出所料，也含有children字段（人均有娃）

可以理解為children是個對象，他包含了一些屬性，特別的是其中有一個屬性與父級children是一模一樣的，他包含父級children所有的屬性。

比如每個children都包含了一個name字段，我們要拿到所有children里name字段的值，這時候就要用到遞歸啦～

二、find_children.py

拆分理解：

1.首先import requests庫，用它請求并獲取接口返回的數據

2.若children以上還有很多層級，可以縮小數據范圍，定位到children的上一層級

3.來看看定義的函數

我們的函數調用：find_children(node_f, 'children')

其中，node_f：json字段

??? children：遞歸對象

?以下這段是實現遞歸的核心：

?? if items['children']:

?items['children']不為None，表示該元素下的children字段還有子類數據值，此時滿足if條件，可理解為 if 1。

?items['children']為None，表示該元素下children值為None，沒有后續可遞歸值，此時不滿足if條件，可理解為 if 0，不會再執行if下的語句（不會再遞歸）。

至此，每一層級中children的name以及下一層級children的name就都取出來了

希望到這里能幫助大家理解遞歸的思路，以后根據這個模板直接套用就行

（晚安啦～）

源碼參考：

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函數高級

一、函數的定義

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

特性：

減少重復代碼

使程序變得可擴展

使程序變得易維護

二、函數的參數

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?遞歸函數基例

所謂基例就是不需要遞歸就能求解的，一般來說是問題的最小規模下的解。

例如：斐波那契數列遞歸，f(n)

=

f(n-1)

+

f(n-2)，基例是1和2，f(1)和f(2)結果都是1

再比如：漢諾塔遞歸，基例就是1個盤子的情況，只需移動一次，無需遞歸

遞歸必須有基例，否則就是無法退出的遞歸，不能求解。

網頁題目：python中遞歸函數,python中遞歸函數寫法
標題網址：http://vcdvsql.cn/article24/hshhce.html

成都網站建設公司_創新互聯，為您提供移動網站建設、App開發、搜索引擎優化、網站排名、品牌網站設計、標簽優化

廣告

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