創(chuàng)新互聯(lián)www.cdcxhl.cn八線動態(tài)BGP香港云服務(wù)器提供商,新人活動買多久送多久,劃算不套路!

這篇文章主要介紹Python中遞歸函數(shù)的特性及用法案例,文中介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們一定要看完!
Python 遞歸函數(shù)
遞歸的特性:
1.調(diào)用自身函數(shù)
2.有一個結(jié)束條件
3.遞歸效率不高,可能會導(dǎo)致棧溢出(函數(shù)調(diào)用是通過棧這種數(shù)據(jù)結(jié)構(gòu)實現(xiàn)的,每進(jìn)入一個函數(shù)調(diào)用,棧就會增加一層棧幀,函數(shù)每返回,棧就會減少一層棧幀,由于棧的大小不是無限的,遞歸調(diào)用過多,可能會導(dǎo)致棧溢出)
def f(n): if n == 1: return 1 return n+f(n-1) print(f(5))
運行結(jié)果:
15
斐波那契數(shù)列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
這個數(shù)列從第3項開始,每一項都等于前兩項之和。
def fibo(n): if n <= 1: return n return(fibo(n - 1) + fibo(n -2)) print(fibo(5))
運行結(jié)果:
5
以上是Python中遞歸函數(shù)的特性及用法案例的所有內(nèi)容,感謝各位的閱讀!希望分享的內(nèi)容對大家有幫助,更多相關(guān)知識,歡迎關(guān)注創(chuàng)新互聯(lián)-成都網(wǎng)站建設(shè)公司行業(yè)資訊頻道!
網(wǎng)站題目:Python中遞歸函數(shù)的特性及用法案例-創(chuàng)新互聯(lián)
瀏覽地址:http://chinadenli.net/article12/hjsgc.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供服務(wù)器托管、搜索引擎優(yōu)化、關(guān)鍵詞優(yōu)化、動態(tài)網(wǎng)站、小程序開發(fā)、營銷型網(wǎng)站建設(shè)
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)