关于作者

Discuss / Python / 个人感觉一处说法不太准确

个人感觉一处说法不太准确

Topic source

杨小丑

#1 Created at ...

讲到尾递归的时候有一句话“解决递归调用栈溢出的方法是通过尾递归优化” 刚看到这句话的时候我把尾递归理解成解决递归栈溢出的方法,看到后面讲到尾递归也会溢出之后就觉得前后矛盾了,然后问了一些大神,最终理解了“尾递归只是优化递归防止溢出的一种方法,并不能解决溢出”,举个例子就是“开车减速慢行可以少出车祸,但减速慢行不一定不出车祸”

这样的话我觉得作者最开始那句话说的不是特别准确,或者有一定的“误导”的可能性,建议可以换个说法,个人见解。

廖雪峰

#2 Created at ...

尾递归优化后就是循环,不会溢出,你可以参考scheme


  • 1

Reply

WARNING: You are using an old browser that does not support HTML5. Please choose a modern browser (Chrome / Microsoft Edge / Firefox / Sarafi) to get a good experience.