专栏首页python3Python之路_递归

Python之路_递归

概念:
    函数直接或者间接调用自身就是 递归
    递归需要有边界条件。递归前进段。递归返回段
    递归一定要有边界条件(否则会出现无限递归前进)
    当边界条件不满足的时候,递归前进
    当边界条件满足的时候,递归返回
递归要求:
    递归一定要有退出条件,递归调用一定要执行到这个退出条件。没有退出条件的递归调用,就是无限调用
    递归调用的深度不宜过深
            Python对递归调用的深度做了限制,以保护解析器
            超过递归深度限制,抛出RecursionError:maxinum recursion depth exceeded超出最大深度、
            sys.getrecursionlimit()查看最大深度

边界值:不是终止递归的返回值,而是作为递归运算最后一次运算的时调用的值。
          当触发边界时,也就意味调用边界值进入递归运算中,计算出结果弹出,
          从而中断递归。
                        1.循环稍微复杂一些,但是只要不是死循环,可以多次迭代直至算出结果
2.fib函数代码极简易懂,但是只能获取到最外层的函数调用,内部递归结果都是中间结果.而且给定一个n都要进行近2n次递归,深度越深,效率越低。为了获取斐波那契数列需要外面在套一个n次的循环,效率就更低了
3.递归还有深度限制,如果递归复杂,函数反复压栈,栈内存很快就溢出了

1.间接递归,是通过别的函数调用了函数自身
2.但是,如果构成了循环递归调用时非常危险的,但是往往这种情况在代码的情况下,还是可能发生这种调用。要用代码规范来避免这种递归调用的发生

总结:

递归是一种很自然的表达,符合逻辑思维
递归相对运行效率低,每一次调用函数都要开辟栈帧
递归有深度限制,如果递归层次太深,函数反复压栈,栈内存很快就溢出了
如果是有限次数的递归,可以使用递归调用,或者使用循环代替,循环代码稍微复杂一些,但是只要不是死循环,可以多次迭代直至算出结果
绝大多数递归,都可以使用循环实现
即使递归代码很简洁,但是能不用则不用递归

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 解决python递归栈溢出

    使用python写的递归程序如果递归太深, 那么极有可能因为超过系统默认的递归深度限制而出现

    py3study
  • Python的故事_three

    今天突然想起来偶尔看到的一句话:人啊 平日总是闲 以至于稍微一努力就以为拼命 有时候还会后悔一波数学没有学习好 数学的思维逻辑不行 小编程虽然算不上算法 ...

    py3study
  • python3--递归

    py3study
  • 超全递归技巧整理,这次一起拿下递归

    大家好,我是多选参数的程序锅,一个正在 neng 操作系统、学数据结构和算法以及 Java 的硬核菜鸡。本篇将主要介绍递归相关的内容,下面是本篇的内容提纲。

    syy
  • 算法导论第四章分治策略剖根问底(二)

       在上一篇中,通过一个求连续子数组的最大和的例子讲解,想必我们已经大概了然了分治策略和递归式的含义,可能会比较模糊,知道但不能用语言清晰地描述出来。但没关系...

    CloudDeveloper
  • 《算法图解》NOTE 3 递归1.定义2递归结构2.适用场合3.应用案例

    billyang916
  • 讨厌算法的程序员 | 第七章 归并排序的时间复杂度分析

    上一篇归并排序基于分治思想通过递归的调用自身完成了排序,本篇是关于归并排序的最后一部分——分析其时间复杂度。 这个过程中会解释清楚在各种时间复杂度中经常看到的一...

    用户1332428
  • 讨厌算法的程序员 7 - 归并排序的时间复杂度分析

    ? 递归树 上一篇归并排序基于分治思想通过递归的调用自身完成了排序,本篇是关于归并排序的最后一部分——分析其时间复杂度。 这个过程中会解释清楚在各种时间复杂度...

    袁承兴
  • 读书笔记:《算法图解》第三章 递归

    孙亖
  • 什么是递归?

    一上来你肯定觉得读这句话好绕,好吃力。 其实你用递归来读就很简单了: 递归要有一个终点(小鲤鱼) 当递归尚未达到终点的时候,函数会反复调用自己。 ...

    阿珏

扫码关注云+社区

领取腾讯云代金券