扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
这篇文章主要为大家展示了“Python中递归是什么”，内容简而易懂，条理清晰，希望能够帮助大家解决疑惑，下面让小编带领大家一起研究并学习一下“Python中递归是什么”这篇文章吧。
概念: 函数直接或者间接调用自身就是 递归 递归需要有边界条件。递归前进段。递归返回段 递归一定要有边界条件（否则会出现无限递归前进） 当边界条件不满足的时候，递归前进 当边界条件满足的时候，递归返回 递归要求: 递归一定要有退出条件，递归调用一定要执行到这个退出条件。没有退出条件的递归调用，就是无限调用 递归调用的深度不宜过深 Python对递归调用的深度做了限制，以保护解析器 超过递归深度限制，抛出RecursionError:maxinum recursion depth exceeded超出大深度、 sys.getrecursionlimit()查看大深度 边界值:不是终止递归的返回值，而是作为递归运算最后一次运算的时调用的值。 当触发边界时，也就意味调用边界值进入递归运算中，计算出结果弹出， 从而中断递归。 1.循环稍微复杂一些，但是只要不是死循环，可以多次迭代直至算出结果 2.fib函数代码极简易懂，但是只能获取到最外层的函数调用，内部递归结果都是中间结果.而且给定一个n都要进行近2n次递归，深度越深，效率越低。为了获取斐波那契数列需要外面在套一个n次的循环，效率就更低了 3.递归还有深度限制，如果递归复杂，函数反复压栈，栈内存很快就溢出了 1.间接递归，是通过别的函数调用了函数自身 2.但是，如果构成了循环递归调用时非常危险的，但是往往这种情况在代码的情况下，还是可能发生这种调用。要用代码规范来避免这种递归调用的发生
以上是“Python中递归是什么”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注创新互联行业资讯频道！
另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网