1、什么叫遞歸函數(shù)?

在函數(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í)例：

deffunc(n):

ifn==1:

returnn

returnn*func(n-1)

print(func(4))

以上內(nèi)容為大家介紹了python中什么叫遞歸函數(shù)?希望對(duì)大家有所幫助，如果想要了解更多Python相關(guān)知識(shí)，請(qǐng)關(guān)注IT培訓(xùn)機(jī)構(gòu):千鋒教育。