建站
咨詢
售后
建站咨詢
新聞中心
1、什么叫遞歸函數(shù)？
創(chuàng)新互聯(lián)建站是一家朝氣蓬勃的網(wǎng)站建設(shè)公司。公司專注于為企業(yè)提供信息化建設(shè)解決方案。從事網(wǎng)站開(kāi)發(fā)，網(wǎng)站制作，網(wǎng)站設(shè)計(jì)，網(wǎng)站模板，微信公眾號(hào)開(kāi)發(fā)，軟件開(kāi)發(fā)，小程序設(shè)計(jì)，十余年建站對(duì)混凝土攪拌罐車等多個(gè)方面，擁有豐富的網(wǎng)站維護(hù)經(jīng)驗(yàn)。
在函數(shù)內(nèi)部，可以調(diào)用其他函數(shù)。如果一個(gè)函數(shù)在內(nèi)部調(diào)用自身本身，這個(gè)函數(shù)就是遞歸函數(shù)。
記住哦->在函數(shù)內(nèi)部調(diào)用其他函數(shù)不是函數(shù)的嵌套，而在函數(shù)內(nèi)部定義子函數(shù)才是函數(shù)的嵌套。
2、遞歸的特性：
遞歸函數(shù)必須有一個(gè)明確的結(jié)束條件；
每進(jìn)入更深一層的遞歸時(shí)，問(wèn)題規(guī)模相對(duì)于上一次遞歸都應(yīng)減少；
相鄰兩次重復(fù)之間有緊密的聯(lián)系，前一次要為后一次做準(zhǔn)備（通常前一次的輸出就作為后一次的輸入）；
遞歸效率不高，遞歸層次過(guò)多會(huì)導(dǎo)致棧溢出（在計(jì)算機(jī)中，函數(shù)調(diào)用是通過(guò)棧（stack）這種數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)的，每當(dāng)進(jìn)入一個(gè)函數(shù)調(diào)用，棧就會(huì)加一層棧幀，每當(dāng)函數(shù)返回，棧就會(huì)減一層棧幀。由于棧的大小不是的，所以，遞歸調(diào)用的次數(shù)過(guò)多，會(huì)導(dǎo)致棧溢出）。
3、遞歸函數(shù)實(shí)例：
def func(n): if n == 1: return n return n * func( n - 1) print(func(4))
運(yùn)行結(jié)果：
本文標(biāo)題：創(chuàng)新互聯(lián)Python教程：python中什么叫遞歸函數(shù)？
網(wǎng)頁(yè)URL：http://m.fisionsoft.com.cn/article/dhgdcge.html
