建站
咨詢
售后
建站咨詢
新聞中心
這里有您想知道的互聯(lián)網(wǎng)營銷解決方案
創(chuàng)新互聯(lián)Python教程：python中什么叫遞歸函數(shù)？
1、什么叫遞歸函數(shù)？
創(chuàng)新互聯(lián)建站是一家朝氣蓬勃的網(wǎng)站建設(shè)公司。公司專注于為企業(yè)提供信息化建設(shè)解決方案。從事網(wǎng)站開發(fā)，網(wǎng)站制作，網(wǎng)站設(shè)計，網(wǎng)站模板，微信公眾號開發(fā)，軟件開發(fā)，小程序設(shè)計，十余年建站對混凝土攪拌罐車等多個方面，擁有豐富的網(wǎng)站維護經(jīng)驗。
在函數(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é)束條件；
每進入更深一層的遞歸時，問題規(guī)模相對于上一次遞歸都應減少；
相鄰兩次重復之間有緊密的聯(lián)系，前一次要為后一次做準備（通常前一次的輸出就作為后一次的輸入）；
遞歸效率不高，遞歸層次過多會導致棧溢出（在計算機中，函數(shù)調(diào)用是通過棧（stack）這種數(shù)據(jù)結(jié)構(gòu)實現(xiàn)的，每當進入一個函數(shù)調(diào)用，棧就會加一層棧幀，每當函數(shù)返回，棧就會減一層棧幀。由于棧的大小不是的，所以，遞歸調(diào)用的次數(shù)過多，會導致棧溢出）。
3、遞歸函數(shù)實例：
def func(n): if n == 1: return n return n * func( n - 1) print(func(4))
運行結(jié)果：
本文名稱：創(chuàng)新互聯(lián)Python教程：python中什么叫遞歸函數(shù)？
網(wǎng)頁網(wǎng)址：http://www.5511xx.com/article/dhgdcge.html
