溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹Python中遞歸函數(shù)的特性及用法案例，文中介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們一定要看完！
Python 遞歸函數(shù)
遞歸的特性：
1.調(diào)用自身函數(shù)
2.有一個結(jié)束條件
3.遞歸效率不高，可能會導致棧溢出(函數(shù)調(diào)用是通過棧這種數(shù)據(jù)結(jié)構(gòu)實現(xiàn)的，每進入一個函數(shù)調(diào)用，棧就會增加一層棧幀，函數(shù)每返回，棧就會減少一層棧幀，由于棧的大小不是無限的，遞歸調(dià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)注億速云行業(yè)資訊頻道！
免責聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號
手機網(wǎng)站二維碼
