一、使用遞歸的背景
先來看一個(gè)??接口結(jié)構(gòu)：
這個(gè)孩子，他是一個(gè)列表，下面有6個(gè)元素
展開children下第一個(gè)元素[0]看看：
發(fā)現(xiàn)[0]除了包含一些字段信息，還包含了children這個(gè)字段（喜當(dāng)?shù)?，同時(shí)這個(gè)children下包含了2個(gè)元素：
展開他的第一個(gè)元素，不出所料，也含有children字段（人均有娃）
可以理解為children是個(gè)對(duì)象，他包含了一些屬性，特別的是其中有一個(gè)屬性與父級(jí)children是一模一樣的，他包含父級(jí)children所有的屬性。
比如每個(gè)children都包含了一個(gè)name字段，我們要拿到所有children里name字段的值，這時(shí)候就要用到遞歸啦～
二、find_children.py
import requests
def find_children(data, elements):
children_found = []
for items in data[elements]:
children_found.append(items['name'])
if items['children']:
more_children = find_children(items, elements)
for item in more_children:
children_found.append(item)
return children_found
headers = {'Content-type': 'application/json', xxxxx}
url = "https://xxxxx"
response = requests.get(url=url,headers=headers).json()
node_f = response["data"]["x x x"]["node"]
a = find_children(node_f, 'children')
print(a)
拆分理解：
1.首先import requests庫(kù)，用它請(qǐng)求并獲取接口返回的數(shù)據(jù)
headers = {'Content-type': 'application/json', xxxxx}
url = "https://xxxxx"
response = requests.get(url=url,headers=headers).json()
2.若children以上還有很多層級(jí)，可以縮小數(shù)據(jù)范圍，定位到children的上一層級(jí)
node_f = response["x x x"]["x x x"]["x x x"] # 定位到children的上一層級(jí)
3.來看看定義的函數(shù)
我們的函數(shù)調(diào)用：find_children(node_f, 'children')
其中，node_f：json字段
??? children：遞歸對(duì)象
def find_children(data, elements): #第一個(gè)傳參：json字段，第二個(gè)傳參：“遞歸”對(duì)象
children_found = [] #定義一個(gè)列表，儲(chǔ)存數(shù)據(jù)
for items in data[elements]: #結(jié)合傳參，這里等于 for items in node_f[‘children’]，依次循環(huán)children下的元素
children_found.append(items['name']) #并把name存入列表children_found
if items['children']:
more_children = find_children(items, elements)
for item in more_children:
children_found.append(item)
return children_found #留意find_children函數(shù)的返回值是children_found列表
?以下這段是實(shí)現(xiàn)遞歸的核心：
??if items['children']:
?items['children']不為None，表示該元素下的children字段還有子類數(shù)據(jù)值，此時(shí)滿足if條件，可理解為 if 1。
?items['children']為None，表示該元素下children值為None，沒有后續(xù)可遞歸值，此時(shí)不滿足if條件，可理解為 if 0，不會(huì)再執(zhí)行if下的語(yǔ)句（不會(huì)再遞歸）。
if items['children']:
more_children = find_children(items, elements) # more_children接收了find_children函數(shù)的返回值結(jié)果，所以more_children是一個(gè)包含name值的列表
for item in more_children: # 把此次接收到的more_children列表中的name值加入children_found列表
children_found.append(item)
至此，每一層級(jí)中children的name以及下一層級(jí)children的name就都取出來了
希望到這里能幫助大家理解遞歸的思路，以后根據(jù)這個(gè)模板直接套用就行
（晚安啦～）
