zoukankan      html  css  js  c++  java
  • 递归与循环的区别

    递归算法:
     
    优点:代码简洁、清晰,并且容易验证正确性。
     
    缺点:
    1、它的运行需要较多次数的函数调用,如果调用层数比较深,每次都要创建新的变量,需要增加额外的堆栈处理,会对执行效率有一定影响,占用过多的内存资源。
    2、递归算法解题的运行效率较低。在递归调用的过程中系统为每一层的返回点、局部变量等开辟了栈来储存。递归次数过多容易造成栈溢出等
     
    注意:递归就是在过程或函数里调用自身;使用递归策略时要注意的几个条件
    1、必须有一个明确的递归结束条件,称为递归出口。
    2、递归需要有边界条件、递归前进段和递归返回段。
    3、当边界条件不满足时,递归前进。当边界条件满足时,递归返回。
     
    循环算法:
     
    优点:速度快,结构简单。
     
    缺点:并不能解决所有的问题。有的问题适合使用递归而不是循环。如果使用循环并不困难的话,最好使用循环

  • 相关阅读:
    js,jQuery实现可关闭悬浮框广告特效,兼容(谷歌,火狐,Ie)
    各种选择框jQuery的选中方法
    表单校验demo
    两种方法实现城市级联菜单
    树形菜单
    匿名函数和鼠标移入移除事件
    多线程实例
    Lock锁
    Oracle语句
    Java NIO
  • 原文地址:https://www.cnblogs.com/wangfencs/p/9457910.html
Copyright © 2011-2022 走看看