zoukankan      html  css  js  c++  java
  • 递归

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

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

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

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

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

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

    在使用递归时要注意:

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

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

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

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

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

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

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

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




  • 相关阅读:
    Mac下mysql出现错误:ERROR 1055 (42000)
    单表查询
    外键的变种 三种关系
    Java8中Lambda表达式详解
    Java中的比较器Comparable、Comparator
    Java创建线程的方法
    java日期格式化
    Docker容器如何修改hosts
    使用postman可以正常访问,但是在应用中返回415状态码
    使用tcpdump进行抓包
  • 原文地址:https://www.cnblogs.com/zhangzhechun/p/10283200.html
Copyright © 2011-2022 走看看