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

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


咨詢
建站咨詢
