本文目錄一覽：
python 為什麼要進行遞歸限制
因為遞歸的效率較低，如果不進行限制可能運行一個py文件會花費大量的時間
如何限制遞歸函數的次數
既然有次數限制，那就要傳遞限制數了
function add($a, $n=false){ //默認不限制次數
if($n !== false $n == 0) {
return;
}else {
$n–;
}
if ($a 99) {
$a = $a +2;
echo $a.”,”;
$a = add($a, $n);
}
return $a;
}
在python里遞歸最多達到多少次
這個要看你機器的配置和遞歸演算法本身說需要的存儲空間吧。遞歸是很佔用寄存器空間的，如果你的寄存器空間足夠大，哪遞歸多少次都無所謂。。。
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為什麼不支持尾遞歸
Python本身是不支持尾遞歸的(via)，並且對遞歸次數有限制的，當遞歸次數超過1000次的時候，就會拋出「RuntimeError: maximum recursion depth exceeded」異常。
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、閉包現象
定義:內層函數調用外層函數的變數，並且內存函數被返回到外邊去了
閉包的意義：返回的函數對象，不僅僅是一個函數對象，在該函數外還包裹了一層作用域，這使得，該函數無論在何處調用，優先使用自己外層包裹的作用域
原創文章，作者：WSYNL，如若轉載，請註明出處：https://www.506064.com/zh-tw/n/128728.html
微信掃一掃 
支付寶掃一掃 