#includeiostream
創新互聯公司云計算的互聯網服務提供商,擁有超過13年的服務器租用、成都移動機房托管、云服務器、虛擬主機、網站系統開發經驗,已先后獲得國家工業和信息化部頒發的互聯網數據中心業務許可證。專業提供云主機、虛擬主機、空間域名、VPS主機、云服務器、香港云服務器、免備案服務器等。
using namespace std;
void Function(int num)
{
//輸出該數字的最后一位,如果是正序輸出,把這句丟函數最后就可以了
coutnum%10;
//條件滿足,繼續遞歸
if ( num/10 != 0)
{
Function(num/10);
}
else
{
coutendl;
}
}
int main()
{
//輸入的整數不要溢出
int num = 0;
cinnum;
Function(num);
return 0;
}
def Sum(m): #函數返回兩個值:遞歸次數,所求的值 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
def factorial(n):
if n0:
return '負數不可以階乘'
if n==1 or n==0:
return 1
return n*factorial(n-1)
print(factorial(10))
函數體里 調用 函數本身 就行
一、使用遞歸的背景
先來看一個??接口結構:
這個孩子,他是一個列表,下面有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寫遞歸函數 python3遞歸函數
文章出自:http://vcdvsql.cn/article26/dopeejg.html
成都網站建設公司_創新互聯,為您提供建站公司、網站建設、服務器托管、虛擬主機、網站改版、用戶體驗
聲明:本網站發布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創新互聯