這篇文章主要介紹Python中遞歸函數的特性及用法案例，文中介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們一定要看完！
Python 遞歸函數
遞歸的特性：
1.調用自身函數
2.有一個結束條件
3.遞歸效率不高，可能會導致棧溢出(函數調用是通過棧這種數據結構實現的，每進入一個函數調用，棧就會增加一層棧幀，函數每返回，棧就會減少一層棧幀，由于棧的大小不是無限的，遞歸調用過多，可能會導致棧溢出)
def f(n): if n == 1: return 1 return n+f(n-1) print(f(5))
運行結果:
15
斐波那契數列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
這個數列從第3項開始，每一項都等于前兩項之和。
def fibo(n): if n <= 1: return n return(fibo(n - 1) + fibo(n -2)) print(fibo(5))
運行結果:
5
以上是Python中遞歸函數的特性及用法案例的所有內容，感謝各位的閱讀！希望分享的內容對大家有幫助，更多相關知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
