如何在Python中實(shí)現(xiàn)尾遞歸優(yōu)化？Python不會(huì)優(yōu)化尾部遞歸。默認(rèn)情況下，遞歸的最大深度約為1000。當(dāng)然，可以修改底層的默認(rèn)最大深度。但是我們可以使用Python內(nèi)置的yield將尾部遞歸函數(shù)轉(zhuǎn)

如何在Python中實(shí)現(xiàn)尾遞歸優(yōu)化？

Python不會(huì)優(yōu)化尾部遞歸。默認(rèn)情況下，遞歸的最大深度約為1000。當(dāng)然，可以修改底層的默認(rèn)最大深度。但是我們可以使用Python內(nèi)置的yield將尾部遞歸函數(shù)轉(zhuǎn)換為生成器。我只需要連續(xù)執(zhí)行它的下一個(gè)方法。遞歸的主要思想是能夠重復(fù)一些動(dòng)作，如簡(jiǎn)單階乘、冪、回溯八皇后、數(shù)獨(dú)、河內(nèi)塔和分形。

由于堆棧機(jī)制，一般遞歸可以保持一些變量處于歷史狀態(tài)，例如返回x*Power。。。您提到過，但是有些問題可能很大或太深，需要盡可能避免遞歸，因?yàn)槎褩？赡軙?huì)溢出。另一個(gè)

問題是Python不支持尾部遞歸優(yōu)化

所以盡量避免遞歸。

Def power（x，n）

如果n< 0:

return 1

return x*power（x，n-1）

power（3，3）

3*power（3，2）

3*（3*power（3，1））

3*（3*power（3，0））

3*（3*1）），其中n=0，return 1

3*（3*3）

3*9

當(dāng)函數(shù)參數(shù)n=0時(shí)，開始撤退到第一次通電結(jié)束。

關(guān)于python遞歸函數(shù)怎樣理解？

#函數(shù)返回兩個(gè)值：遞歸次數(shù)，所需值

如果M==1：返回1，M

返回1，sum（M-1）[0]，M sum（M-1）[1

]Cishu=sum（10）[0

]print Cishu

>>> def sum（M，n=1）：]。。。[TIF M==1:返回n，M。。。[樹轉(zhuǎn)角n，m sum（m-1，n1）[1

>>>打印sum（10）[0

>>>打印sum（5）[0

]5]