如何在Python中實現尾遞歸優化

如何在Python中實現尾遞歸優化？

python沒有針對尾遞歸做優化，遞歸深度最大默認深度1000左右，當然你可以修改它的底層默認最大深度值。但是我們可以用python內置的yield把尾遞歸函數改造成一個生成器，我只要不斷執行__next__( )方法就行了。下面有帖一個自己寫的