1、什么叫遞歸函數(shù)?
在函數(shù)內(nèi)部，可以調(diào)用其他函數(shù)。如果一個函數(shù)在內(nèi)部調(diào)用自身本身，這個函數(shù)就是遞歸函數(shù)。
記住哦->在函數(shù)內(nèi)部調(diào)用其他函數(shù)不是函數(shù)的嵌套，而在函數(shù)內(nèi)部定義子函數(shù)才是函數(shù)的嵌套。
2、遞歸的特性：
遞歸函數(shù)必須有一個明確的結束條件;
每進入更深一層的遞歸時，問題規(guī)模相對于上一次遞歸都應減少;
相鄰兩次重復之間有緊密的聯(lián)系，前一次要為后一次做準備(通常前一次的輸出就作為后一次的輸入);
遞歸效率不高，遞歸層次過多會導致棧溢出(在計算機中，函數(shù)調(diào)用是通過棧(stack)這種數(shù)據(jù)結構實現(xiàn)的，每當進入一個函數(shù)調(diào)用，棧就會加一層棧幀，每當函數(shù)返回，棧就會減一層棧幀。由于棧的大小不是的，所以，遞歸調(diào)用的次數(shù)過多，會導致棧溢出)。
3、遞歸函數(shù)實例：
deffunc(n):
ifn==1:
returnn
returnn*func(n-1)
print(func(4))
以上內(nèi)容為大家介紹了python中什么叫遞歸函數(shù)?希望對大家有所幫助，如果想要了解更多Python相關知識，請關注IT培訓機構:千鋒教育。
京公網(wǎng)安備 11010802030320號