扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
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是支持递归的（但是对递归层数有限制，如果超过了限制会报错），所以出错有可能是你程序的问题，最好贴出你的程序和错误信息。
如果解决了您的问题请采纳！
如果未解决请继续追问
函数add_没有返回任何东西，或者说返回值是None
因此n+add_(n-1)是int型与None相加，这在Python中是非法的
于是TypeError发生。
使用递归一定要有退出递归的条件，在你的函数里：if l[mid] == aim:应该是退出的条件，但是你的例子却无法满足这个条件，所以就超过深度报错了。
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网