• 递归


    递归:指的是递归调用,函数在执行过程中又直接或者间接的调用该函数本身

      f1 runRecursionError: maximum recursion depth exceeded while calling a Python object

      递归时可能会出现以下错误:在调用函数时超出了最大递归深度

      python为了防止递归太多导致内存溢出,所以给递归调用加上了深度(次数)限制,默认为1000

      递归调用本质上就是在循环执行代码体,与一般循环不同的是,函数调用会产生一系列内存开销,所以会导致内存溢出,而循环没有这个问题

      所以,换句话说,所有递归能干的事,循环也能干

    在使用递归时要注意:

      1、一定要在某个条件满足时结束循环调用

      2、循环调用的次数不能超过系统的限制

      3、每一次执行函数都应该使问题的规模减少,否则会无用的循环

      4、python中没有尾递归优化机制(使递归调用时占用的开销更小)

    在使用递归完成遍历所以元素时,可以发现,递归使用起来,代码量更少,并且结构更清晰

    递归调用包含两个明确的阶段:回溯,递推

      回溯就是从外向里一层一层递归调用下去,回溯阶段必须要有一个明确地结束条件。每进入下一次递归时,问题的规模都应该有所减少(否则,单纯地重复调用自身是毫无意义的)

      递推就是从里向外一层一层结束递归




  • 相关阅读:
    mysql授权
    mysql函数大全
    mysql常用命令
    ECMAScript中变量的解构赋值
    ECMAScript中的const常量
    ECMAScript中let与var的区别
    javaScript中的变量作用域的闭包处理
    javaScript的prototype对象
    javaScript中的this作用域
    js对象的创建方式
  • 原文地址:https://www.cnblogs.com/zhangzhechun/p/10283200.html
Copyright © 2020-2023  润新知