新聞中心
這里有您想知道的互聯(lián)網營銷解決方案
創(chuàng)新互聯(lián)Python教程:Python中的遞歸函數是什么
python 遞歸函數

成都創(chuàng)新互聯(lián)公司是網站建設技術企業(yè),為成都企業(yè)提供專業(yè)的成都網站制作、做網站、外貿營銷網站建設,網站設計,網站制作,網站改版等技術服務。擁有十載豐富建站經驗和眾多成功案例,為您定制適合企業(yè)的網站。十載品質,值得信賴!
遞歸的特性:
1.調用自身函數
2.有一個結束條件
3.遞歸效率不高,可能會導致棧溢出(函數調用是通過棧這種數據結構實現的,每進入一個函數調用,棧就會增加一層棧幀,函數每返回,棧就會減少一層棧幀,由于棧的大小不是的,遞歸調用過多,可能會導致棧溢出)
相關推薦:《Python視頻教程》
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
當前名稱:創(chuàng)新互聯(lián)Python教程:Python中的遞歸函數是什么
文章分享:http://www.5511xx.com/article/djeojpd.html


咨詢
建站咨詢
