建站
咨詢(xún)
售后
建站咨詢(xún)
新聞中心
這里有您想知道的互聯(lián)網(wǎng)營(yíng)銷(xiāo)解決方案
創(chuàng)新互聯(lián)Python教程：Python中的遞歸函數(shù)是什么
python 遞歸函數(shù)
成都創(chuàng)新互聯(lián)公司是網(wǎng)站建設(shè)技術(shù)企業(yè)，為成都企業(yè)提供專(zhuān)業(yè)的成都網(wǎng)站制作、做網(wǎng)站、外貿(mào)營(yíng)銷(xiāo)網(wǎng)站建設(shè)，網(wǎng)站設(shè)計(jì)，網(wǎng)站制作，網(wǎng)站改版等技術(shù)服務(wù)。擁有十載豐富建站經(jīng)驗(yàn)和眾多成功案例，為您定制適合企業(yè)的網(wǎng)站。十載品質(zhì)，值得信賴(lài)！
遞歸的特性：
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ì)減少一層棧幀，由于棧的大小不是的，遞歸調(diào)用過(guò)多，可能會(huì)導(dǎo)致棧溢出)
相關(guān)推薦：《Python視頻教程》
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
網(wǎng)站標(biāo)題：創(chuàng)新互聯(lián)Python教程：Python中的遞歸函數(shù)是什么
瀏覽地址：http://m.fisionsoft.com.cn/article/djeojpd.html
