一、使用遞歸的背景
創(chuàng)新互聯(lián)公司是一家從事企業(yè)網站建設、成都網站建設、網站建設、行業(yè)門戶網站建設、網頁設計制作的專業(yè)網站建設公司,擁有經驗豐富的網站建設工程師和網頁設計人員,具備各種規(guī)模與類型網站建設的實力,在網站建設領域樹立了自己獨特的設計風格。自公司成立以來曾獨立設計制作的站點近1000家。
先來看一個??接口結構:
這個孩子,他是一個列表,下面有6個元素
展開children下第一個元素[0]看看:
發(fā)現(xiàn)[0]除了包含一些字段信息,還包含了 children 這個字段(喜當?shù)?,同時這個children下包含了2個元素:
展開他的第一個元素,不出所料,也含有children字段(人均有娃)
可以理解為children是個對象,他包含了一些屬性,特別的是其中有一個屬性與父級children是一模一樣的,他包含父級children所有的屬性。
比如每個children都包含了一個name字段,我們要拿到所有children里name字段的值,這時候就要用到遞歸啦~
二、find_children.py
拆分理解:
1.首先import requests庫,用它請求并獲取接口返回的數(shù)據
2.若children以上還有很多層級,可以縮小數(shù)據范圍,定位到children的上一層級
3.來看看定義的函數(shù)
我們的函數(shù)調用:find_children(node_f, 'children')
其中,node_f:json字段
??? children:遞歸對象
?以下這段是實現(xiàn)遞歸的核心:
?? if items['children']:
?items['children']不為None,表示該元素下的children字段還有子類數(shù)據值,此時滿足if條件,可理解為 if 1。
?items['children']為None,表示該元素下children值為None,沒有后續(xù)可遞歸值,此時不滿足if條件,可理解為 if 0,不會再執(zhí)行if下的語句(不會再遞歸)。
至此,每一層級中children的name以及下一層級children的name就都取出來了
希望到這里能幫助大家理解遞歸的思路,以后根據這個模板直接套用就行
(晚安啦~)
源碼參考:
函數(shù)的遞歸調用
遞歸問題是一個說簡單也簡單,說難也有點難理解的問題.我想非常有必要對其做一個總結.
首先理解一下遞歸的定義,遞歸就是直接或間接的調用自身.而至于什么時候要用到遞歸,遞歸和非遞歸又有那些區(qū)別?又是一個不太容易掌握的問題,更難的是對于遞歸調用的理解.下面我們就從程序+圖形的角度對遞歸做一個全面的闡述.
我們從常見到的遞歸問題開始:
1 階層函數(shù)
#include iostream
using namespace std;
int factorial(int n)
{
if (n == 0)
{
return 1;
}
else
{
int result = factorial(n-1);
return n * result;
}
}
int main()
{
int x = factorial(3);
cout x endl;
return 0;
}
這是一個遞歸求階層函數(shù)的實現(xiàn)。很多朋友只是知道該這么實現(xiàn)的,也清楚它是通過不斷的遞歸調用求出的結果.但他們有些不清楚中間發(fā)生了些什么.下面我們用圖對此做一個清楚的流程:
根據上面這個圖,大家可以很清楚的看出來這個函數(shù)的執(zhí)行流程。我們的階層函數(shù)factorial被調用了4次.并且我們可以看出在調用后面的調用中,前面的調用并不退出。他們同時存在內存中??梢娺@是一件很浪費資源的事情。我們該次的參數(shù)是3.如果我們傳遞10000呢。那結果就可想而知了.肯定是溢出了.就用int型來接收結果別說10000,100就會產生溢出.即使不溢出我想那肯定也是見很浪費資源的事情.我們可以做一個粗略的估計:每次函數(shù)調用就單變量所需的內存為:兩個int型變量.n和result.在32位機器上占8B.那么10000就需要10001次函數(shù)調用.共需10001*8/1024 = 78KB.這只是變量所需的內存空間.其它的函數(shù)調用時函數(shù)入口地址等仍也需要占用內存空間??梢娺f歸調用產生了一個不小的開銷.
2 斐波那契數(shù)列
int Fib(int n)
{
if (n = 1)
{
return n;
}
else
{
return Fib(n-1) + Fib(n-2);
}
}
這個函數(shù)遞歸與上面的那個有些不同.每次調用函數(shù)都會引起另外兩次的調用.最后將結果逐級返回.
我們可以看出這個遞歸函數(shù)同樣在調用后買的函數(shù)時,前面的不退出而是在等待后面的結果,最后求出總結果。這就是遞歸.
3
#include iostream
using namespace std;
void recursiveFunction1(int num)
{
if (num 5)
{
cout num endl;
recursiveFunction1(num+1);
}
}
void recursiveFunction2(int num)
{
if (num 5)
{
recursiveFunction2(num+1);
cout num endl;
}
}
int main()
{
recursiveFunction1(0);
recursiveFunction2(0);
return 0;
}
運行結果:
1
2
3
4
4
3
2
1
該程序中有兩個遞歸函數(shù)。傳遞同樣的參數(shù),但他們的輸出結果剛好相反。理解這兩個函數(shù)的調用過程可以很好的幫助我們理解遞歸:
我想能夠把上面三個函數(shù)的遞歸調用過程理解了,你已經把遞歸調用理解的差不多了.并且從上面的遞歸調用中我們可以總結出遞歸的一個規(guī)律:他是逐級的調用,而在函數(shù)結束的時候是從最后面往前反序的結束.這種方式是很占用資源,也很費時的。但是有的時候使用遞歸寫出來的程序很容易理解,很易讀.
為什么使用遞歸:
1 有時候使用遞歸寫出來的程序很容易理解,很易讀.
2 有些問題只有遞歸能夠解決.非遞歸的方法無法實現(xiàn).如:漢諾塔.
遞歸的條件:
并不是說所有的問題都可以使用遞歸解決,他必須的滿足一定的條件。即有一個出口點.也就是說當滿足一定條件時,程序可以結束,從而完成遞歸調用,否則就陷入了無限的遞歸調用之中了.并且這個條件還要是可達到的.
遞歸有哪些優(yōu)點:
易讀,容易理解,代碼一般比較短.
遞歸有哪些缺點:
占用內存資源多,費時,效率低下.
因此在我們寫程序的時候不要輕易的使用遞歸,雖然他有他的優(yōu)點,但是我們要在易讀性和空間,效率上多做權衡.一般情況下我們還是使用非遞歸的方法解決問題.若一個算法非遞歸解法非常難于理解。我們使用遞歸也未嘗不可.如:二叉樹的遍歷算法.非遞歸的算法很難與理解.而相比遞歸算法就容易理解很多.
對于遞歸調用的問題,我們在前一段時間寫圖形學程序時,其中有一個四連同填充算法就是使用遞歸的方法。結果當要填充的圖形稍微大一些時,程序就自動關閉了.這不是一個人的問題,所有人寫出來的都是這個問題.當時我們給與的解釋就是堆棧溢出。就多次遞歸調用占用太多的內存資源致使堆棧溢出,程序沒有內存資源執(zhí)行下去,從而被操作系統(tǒng)強制關閉了.這是一個真真切切的例子。所以我們在使用遞歸的時候需要權衡再三.
一、函數(shù)的定義
函數(shù)是指將一組語句的集合通過一個名字(函數(shù)名)封裝起來,想要執(zhí)行這個函數(shù),只需要調用函數(shù)名即可
特性:
減少重復代碼
使程序變得可擴展
使程序變得易維護
二、函數(shù)的參數(shù)
2.1、形參和實參數(shù)
形參,調用時才會存在的值
實慘,實際存在的值
2.2、默認參數(shù)
定義:當不輸入參數(shù)值會有一個默認的值,默認參數(shù)要放到最后
2.3、 關鍵參數(shù)
定義: 正常情況下,給函數(shù)傳參數(shù)要安裝順序,不想按順序可以用關鍵參數(shù),只需要指定參數(shù)名即可,(指定了參數(shù)名的就叫關鍵參數(shù)),但是要求是關鍵參數(shù)必須放在位置參數(shù)(以位置順序確定對應的參數(shù))之后
2.4、非固定參數(shù)
定義: 如你的函數(shù)在傳入參數(shù)時不確定需要傳入多少個參數(shù),就可以使用非固定參數(shù)
# 通過元組形式傳遞
# 通過列表形式傳遞
# 字典形式(通過k,value的方式傳遞)
# 通過變量的方式傳遞
三、函數(shù)的返回值
作用:
返回函數(shù)執(zhí)行結果,如果沒有設置,默認返回None
終止函數(shù)運行,函數(shù)遇到return終止函數(shù)
四、變量的作用域
全局變量和局部變量
在函數(shù)中定義的變量叫局部變量,在程序中一開始定義的變量叫全局變量
全局變量作用域整個程序,局部變量作用域是定義該變量的函數(shù)
當全局變量與局部變量同名是,在定義局部變量的函數(shù)內,局部變量起作用,其他地方全局變量起作用
同級的局部變量不能互相調用
想要函數(shù)里邊的變量設置成全局變量,可用global進行設置
五、特殊函數(shù)
5.1、嵌套函數(shù)
定義: 嵌套函數(shù)顧名思義就是在函數(shù)里邊再嵌套一層函數(shù)
提示 在嵌套函數(shù)里邊調用變量是從里往外依次調用,意思就是如果需要調用的變量在當前層沒有就會去外層去調用,依次內推
匿名函數(shù)
基于Lambda定義的函數(shù)格式為: lambda 參數(shù):函數(shù)體
參數(shù),支持任意參數(shù)。
匿名函數(shù)適用于簡單的業(yè)務處理,可以快速并簡單的創(chuàng)建函數(shù)。
# 與三元運算結合
5.3、高階函數(shù)
定義:變量可以指向函數(shù),函數(shù)的參數(shù)可以接收變量,那么一個函數(shù)就可以接收另一個函數(shù)作為參數(shù),這種函數(shù)稱之為高階函數(shù) 只需要滿足一下任意一個條件,即是高階函數(shù)
接收一個或多個函數(shù)作為輸入
return返回另一個函數(shù)
5.4、遞歸函數(shù)
定義:一個函數(shù)可以調用其他函數(shù),如果一個函數(shù)調用自己本身,這個函數(shù)就稱為遞歸函數(shù)
在默認情況下Python最多能遞歸1000次,(這樣設計師是為了防止被內存被撐死)可以通過sys.setrecursionlimit(1500)進行修改
遞歸實現(xiàn)過程是先一層一層的進,然后在一層一層的出來
必須有一個明確的條件結束,要不然就是一個死循環(huán)了
每次進入更深層次,問題規(guī)模都應該有所減少
遞歸執(zhí)行效率不高,遞歸層次過多會導致站溢出
# 計算4的階乘 4x3x2x1
# 打印數(shù)字從1-100
5.5、閉包現(xiàn)象
定義:內層函數(shù)調用外層函數(shù)的變量,并且內存函數(shù)被返回到外邊去了
閉包的意義:返回的函數(shù)對象,不僅僅是一個函數(shù)對象,在該函數(shù)外還包裹了一層作用域,這使得,該函數(shù)無論在何處調用,優(yōu)先使用自己外層包裹的作用域
遞歸式方法可以被用于解決很多的計算機科學問題,因此它是計算機科學中十分重要的一個概念。
絕大多數(shù)編程語言支持函數(shù)的自調用,在這些語言中函數(shù)可以通過調用自身來進行遞歸。計算理論可以證明遞歸的作用可以完全取代循環(huán),因此在很多函數(shù)編程語言(如Scheme)中習慣用遞歸來實現(xiàn)循環(huán)。
計算機科學家尼克勞斯·維爾特如此描述遞歸:
遞歸的強大之處在于它允許用戶用有限的語句描述無限的對象。因此,在計算機科學中,遞歸可以被用來描述無限步的運算,盡管描述運算的程序是有限的。
python 2 遞歸函數(shù)和其它語言,基本沒有差別,只是不支持尾遞歸。無限遞歸最大值為固定的,但可以修改。
作者:黃哥
def Sum(m): #函數(shù)返回兩個值:遞歸次數(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
遞歸的思想主要是能夠重復某些動作,比如簡單的階乘,次方,回溯中的八皇后,數(shù)獨,還有漢諾塔,分形。
由于堆棧的機制,一般的遞歸可以保留某些變量在歷史狀態(tài)中,比如你提到的return
x
*
power...,
但是某些或許龐大的問題或者是深度過大的問題就需要盡量避免遞歸,因為可能會棧溢出。還有一個問題是~python不支持尾遞歸優(yōu)化?。。?!所以~還是盡量避免遞歸的出現(xiàn)。
def
power(x,
n)
if
n
0:
return
1
return
x
*
power(x,
n
-
1)
power(3,
3)
3
*
power(3,
2)
3
*
(3
*
power(3,
1))
3
*
(3
*
(3
*
power(3,
0)))
3
*
(3
*
(3
*
1))
這里n
=
0,
return
1
3
*
(3
*
3)
3
*
9
27
當函數(shù)形參n=0的時候,開始回退~直到第一次調用power結束。
本文題目:Python遞歸函數(shù)包含 python定義遞歸函數(shù)
文章分享:http://m.rwnh.cn/article12/dodoigc.html
成都網站建設公司_創(chuàng)新互聯(lián),為您提供電子商務、服務器托管、網站制作、虛擬主機、網站改版、用戶體驗
聲明:本網站發(fā)布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創(chuàng)新互聯(lián)