Python中遞歸是什么

這篇文章主要為大家展示了“Python中遞歸是什么”，內(nèi)容簡而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“Python中遞歸是什么”這篇文章吧。

為宜昌等地區(qū)用戶提供了全套網(wǎng)頁設(shè)計(jì)制作服務(wù)，及宜昌網(wǎng)站建設(shè)行業(yè)解決方案。主營業(yè)務(wù)為成都網(wǎng)站建設(shè)、網(wǎng)站建設(shè)、宜昌網(wǎng)站設(shè)計(jì)，以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務(wù)，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務(wù)。我們深信只要達(dá)到每一位用戶的要求，就會得到認(rèn)可，從而選擇與我們長期合作。這樣，我們也可以走得更遠(yuǎn)！

概念:
    函數(shù)直接或者間接調(diào)用自身就是 遞歸
    遞歸需要有邊界條件。遞歸前進(jìn)段。遞歸返回段
    遞歸一定要有邊界條件（否則會出現(xiàn)無限遞歸前進(jìn)）
    當(dāng)邊界條件不滿足的時(shí)候，遞歸前進(jìn)
    當(dāng)邊界條件滿足的時(shí)候，遞歸返回
遞歸要求:
    遞歸一定要有退出條件，遞歸調(diào)用一定要執(zhí)行到這個(gè)退出條件。沒有退出條件的遞歸調(diào)用，就是無限調(diào)用
    遞歸調(diào)用的深度不宜過深
            Python對遞歸調(diào)用的深度做了限制，以保護(hù)解析器
            超過遞歸深度限制，拋出RecursionError:maxinum recursion depth exceeded超出最大深度、
            sys.getrecursionlimit()查看最大深度

邊界值:不是終止遞歸的返回值，而是作為遞歸運(yùn)算最后一次運(yùn)算的時(shí)調(diào)用的值。
          當(dāng)觸發(fā)邊界時(shí)，也就意味調(diào)用邊界值進(jìn)入遞歸運(yùn)算中，計(jì)算出結(jié)果彈出，
          從而中斷遞歸。
                        1.循環(huán)稍微復(fù)雜一些，但是只要不是死循環(huán)，可以多次迭代直至算出結(jié)果
2.fib函數(shù)代碼極簡易懂，但是只能獲取到最外層的函數(shù)調(diào)用，內(nèi)部遞歸結(jié)果都是中間結(jié)果.而且給定一個(gè)n都要進(jìn)行近2n次遞歸，深度越深，效率越低。為了獲取斐波那契數(shù)列需要外面在套一個(gè)n次的循環(huán)，效率就更低了
3.遞歸還有深度限制，如果遞歸復(fù)雜，函數(shù)反復(fù)壓棧，棧內(nèi)存很快就溢出了

1.間接遞歸，是通過別的函數(shù)調(diào)用了函數(shù)自身
2.但是，如果構(gòu)成了循環(huán)遞歸調(diào)用時(shí)非常危險(xiǎn)的，但是往往這種情況在代碼的情況下，還是可能發(fā)生這種調(diào)用。要用代碼規(guī)范來避免這種遞歸調(diào)用的發(fā)生

以上是“Python中遞歸是什么”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學(xué)習(xí)更多知識，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

標(biāo)題名稱：Python中遞歸是什么
瀏覽地址：http://m.kartarina.com/article0/pippio.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站策劃、定制開發(fā)、網(wǎng)站收錄、用戶體驗(yàn)、品牌網(wǎng)站建設(shè)、網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)