溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹python中遞歸函數(shù)指的是什么，文中介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們一定要看完！
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ù)必須有一個明確的結(jié)束條件；
每進(jìn)入更深一層的遞歸時，問題規(guī)模相對于上一次遞歸都應(yīng)減少；
相鄰兩次重復(fù)之間有緊密的聯(lián)系，前一次要為后一次做準(zhǔn)備（通常前一次的輸出就作為后一次的輸入）；
遞歸效率不高，遞歸層次過多會導(dǎo)致棧溢出（在計算機中，函數(shù)調(diào)用是通過棧（stack）這種數(shù)據(jù)結(jié)構(gòu)實現(xiàn)的，每當(dāng)進(jìn)入一個函數(shù)調(diào)用，棧就會加一層棧幀，每當(dāng)函數(shù)返回，棧就會減一層棧幀。由于棧的大小不是無限的，所以，遞歸調(diào)用的次數(shù)過多，會導(dǎo)致棧溢出）。
3、遞歸函數(shù)實例：
def func(n): if n == 1: return n return n * func( n - 1) print(func(4))
運行結(jié)果：
以上是python中遞歸函數(shù)指的是什么的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對大家有幫助，更多相關(guān)知識，歡迎關(guān)注億速云行業(yè)資訊頻道！
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號
手機網(wǎng)站二維碼
