Python中遞歸是什么

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

概念:
    函數(shù)直接或者間接調(diào)用自身就是 遞歸
    遞歸需要有邊界條件。遞歸前進(jìn)段。遞歸返回段
    遞歸一定要有邊界條件（否則會(huì)出現(xiàn)無限遞歸前進(jìn)）
    當(dāng)邊界條件不滿足的時(shí)候，遞歸前進(jìn)
    當(dāng)邊界條件滿足的時(shí)候，遞歸返回
遞歸要求:
    遞歸一定要有退出條件，遞歸調(diào)用一定要執(zhí)行到這個(gè)退出條件。沒有退出條件的遞歸調(diào)用，就是無限調(diào)用
    遞歸調(diào)用的深度不宜過深
            Python對(duì)遞歸調(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)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道！