溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

python怎么實現(xiàn)尾遞歸優(yōu)化

發(fā)布時間:2021-07-05 13:48:08 來源:億速云 閱讀:229 作者:小新 欄目:編程語言

小編給大家分享一下python怎么實現(xiàn)尾遞歸優(yōu)化,相信大部分人都還不怎么了解,因此分享這篇文章給大家參考一下,希望大家閱讀完這篇文章后大有收獲,下面讓我們一起去了解一下吧!

說明

1、尾遞歸是指在函數(shù)返回時調用自身,return語句不能包含表達式。

2、通過這種方式,編譯器或解釋器可以對尾遞歸進行優(yōu)化,從而使遞歸本身僅占用一個棧幀,而不會發(fā)生棧溢出。

實例

def fact(n):
    return fact_iter(n, 1)
 
def fact_iter(num, product):
    if num == 1:
        return product
    return fact_iter(num - 1, num * product)

以上是“python怎么實現(xiàn)尾遞歸優(yōu)化”這篇文章的所有內容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內容對大家有所幫助,如果還想學習更多知識,歡迎關注億速云行業(yè)資訊頻道!

向AI問一下細節(jié)

免責聲明:本站發(fā)布的內容(圖片、視頻和文字)以原創(chuàng)、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI