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

成都創(chuàng)新互聯(lián)于2013年開(kāi)始，先為肅寧等服務(wù)建站，肅寧等地企業(yè)，進(jìn)行企業(yè)商務(wù)咨詢服務(wù)。為肅寧企業(yè)網(wǎng)站制作PC+手機(jī)+微官網(wǎng)三網(wǎng)同步一站式服務(wù)解決您的所有建站問(wèn)題。

這篇文章主要介紹Python中遞歸函數(shù)的特性及用法案例，文中介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們一定要看完！

Python 遞歸函數(shù)

遞歸的特性：

1.調(diào)用自身函數(shù)

2.有一個(gè)結(jié)束條件

3.遞歸效率不高，可能會(huì)導(dǎo)致棧溢出(函數(shù)調(diào)用是通過(guò)棧這種數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)的，每進(jìn)入一個(gè)函數(shù)調(diào)用，棧就會(huì)增加一層棧幀，函數(shù)每返回，棧就會(huì)減少一層棧幀，由于棧的大小不是無(wú)限的，遞歸調(diào)用過(guò)多，可能會(huì)導(dǎo)致棧溢出)

def f(n):
    if n == 1:
        return 1
    return n+f(n-1)
print(f(5))

運(yùn)行結(jié)果:

15

斐波那契數(shù)列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...

這個(gè)數(shù)列從第3項(xiàng)開(kāi)始，每一項(xiàng)都等于前兩項(xiàng)之和。

def fibo(n):
    if n <= 1:
        return n
    return(fibo(n - 1) + fibo(n -2))
print(fibo(5))

運(yùn)行結(jié)果:

5

以上是Python中遞歸函數(shù)的特性及用法案例的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對(duì)大家有幫助，更多相關(guān)知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)-成都網(wǎng)站建設(shè)公司行業(yè)資訊頻道！

網(wǎng)頁(yè)名稱：Python中遞歸函數(shù)的特性及用法案例-創(chuàng)新互聯(lián)
網(wǎng)頁(yè)路徑：http://weahome.cn/article/hjsgc.html