python 递归限制

python不能无限的递归调用下去。并且当输入的值太大，递归次数太多时，python 都会报错

成都创新互联公司主营嵊州网站建设的网络公司,主营网站建设方案,app软件定制开发,嵊州h5微信小程序开发搭建,嵊州网站营销推广欢迎嵊州等地区企业咨询

首先说结论，python解释器这么会限制递归次数，这么做为了避免"无限"调用导致的堆栈溢出。

tail recursion 就是指在程序最后一步执行递归。这种函数称为 tail recursion function。举个例子：

这个函数就是普通的递归函数，它在递归之后又进行了 乘 的操作。 这种普通递归，每一次递归调用都会重新推入一个调用堆栈。

把上述调用改成 tail recursion function

tail recursion 的好处是每一次都计算完，将结果传递给下一次调用，然后本次调用任务就结束了，不会参与到下一次的递归调用。这种情况下，只重复用到了一个堆栈。因此可以优化结构。就算是多次循环，也不会出现栈溢出的情况。这就是 tail recursion optimization 。

c和c++都有这种优化， python没有，所以限制了调用次数，就是为了防止无限递归造成的栈溢出。

如果递归次数过多，导致了开头的报错，可以使用 sys 包手动设置recursion的limit

手动放大 recursionlimit 限制：

python 中归替为什么会出错

首先python是支持递归的（但是对递归层数有限制，如果超过了限制会报错），所以出错有可能是你程序的问题，最好贴出你的程序和错误信息。

如果解决了您的问题请采纳！

如果未解决请继续追问

python递归错误？

函数add_没有返回任何东西，或者说返回值是None

因此n+add_(n-1)是int型与None相加，这在Python中是非法的

于是TypeError发生。

python 递归 请问我这样设计错在哪儿了？

使用递归一定要有退出递归的条件，在你的函数里：if l[mid] == aim:应该是退出的条件，但是你的例子却无法满足这个条件，所以就超过深度报错了。

分享文章：python函数递归报错 python跳出递归
本文URL：http://chengdu.cdxwcx.cn/article/dosdcjg.html