本文探讨了Python中的递归函数及其潜在的栈溢出问题，特别关注尾递归的概念及其在防止栈溢出方面的角色。尽管Python未对此进行优化，但文章解释了尾递归如何等效于循环，并讨论了其在支持该特性的语言中的应用。
python语法
递归函数
尾递归调用时，如果做了优化，栈不会增长，因此，无论多少次调用也不会导致栈溢出。
遗憾的是，大多数编程语言没有针对尾递归做优化，Python解释器也没有做优化，所以，即使把上面的fact(n)函数改成尾递归方式，也会导致栈溢出。
小结
使用递归函数的优点是逻辑简单清晰，缺点是过深的调用会导致栈溢出。
针对尾递归优化的语言可以通过尾递归防止栈溢出。尾递归事实上和循环是等价的，没有循环语句的编程语言只能通过尾递归实现循环。
Python标准的解释器没有针对尾递归做优化，任何递归函数都存在栈溢出的问题。
posted @ 2018-07-13 12:25 YangZhaonan 阅读(...) 评论(...) 编辑 收藏
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
