一、使用遞歸的背景
網(wǎng)站建設(shè)哪家好，找成都創(chuàng)新互聯(lián)公司！專注于網(wǎng)頁(yè)設(shè)計(jì)、網(wǎng)站建設(shè)、微信開發(fā)、重慶小程序開發(fā)、集團(tuán)企業(yè)網(wǎng)站建設(shè)等服務(wù)項(xiàng)目。為回饋新老客戶創(chuàng)新互聯(lián)還提供了惠山免費(fèi)建站歡迎大家使用！
先來看一個(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
拆分理解：
1.首先import requests庫(kù)，用它請(qǐng)求并獲取接口返回的數(shù)據(jù)
2.若children以上還有很多層級(jí)，可以縮小數(shù)據(jù)范圍，定位到children的上一層級(jí)
3.來看看定義的函數(shù)
我們的函數(shù)調(diào)用：find_children(node_f, 'children')
其中，node_f：json字段
??? children：遞歸對(duì)象
?以下這段是實(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ì)再遞歸）。
至此，每一層級(jí)中children的name以及下一層級(jí)children的name就都取出來了
希望到這里能幫助大家理解遞歸的思路，以后根據(jù)這個(gè)模板直接套用就行
（晚安啦～）
源碼參考：
只要獲得所有點(diǎn)即可,x1為x軸起點(diǎn),x2為x軸終點(diǎn),gao為縱軸長(zhǎng)度,i為切分次數(shù).
x1=0
x2=10
gao=8
f(0,gao,x1,x2)
f(i=0,gao,x1,x2){
if(i==3){
return
}
t=(double)(x1+x2)
t=t/2
print?(t,gao/2);
f(i+1,gao/2,x1,t);
f(i+1,gao/2,t,x2);
}
可以看出來的是，該題可以用斐波那契數(shù)列解決。
樓梯一共有n層，每次只能走1層或者2層，而要走到最終的n層。不是從n-1或者就是n-2來的。
F(1) = 1
F(2) = 2
F(n) = F(n-1) + F(n-2) (n=3)
這是遞歸寫法，但是會(huì)導(dǎo)致棧溢出。在計(jì)算機(jī)中，函數(shù)的調(diào)用是通過棧進(jìn)行實(shí)現(xiàn)的，如果遞歸調(diào)用的次數(shù)過多，就會(huì)導(dǎo)致棧溢出。
針對(duì)這種情況就要使用方法二，改成非遞歸函數(shù)。
將遞歸進(jìn)行改寫，實(shí)現(xiàn)循環(huán)就不會(huì)導(dǎo)致棧溢出
def Sum(m): #函數(shù)返回兩個(gè)值：遞歸次數(shù)，所求的值 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
重慶分公司
重慶分公司
