zoukankan      html  css  js  c++  java
  • 递归和迭代有什么区别?

    递归和迭代都是循环的一种。
    
    简单地说,递归是重复调用函数自身实现循环。
    迭代是函数内某段代码实现循环,迭代代码中参与运算的变量同时是保存结果的变量,当前保存的结果作为下一次循环计算的初始值。
    
     
    递归循环中,遇到满足终止条件的情况时逐层返回来结束。
    迭代则使用计数器结束循环。当然很多情况都是多种循环混合采用,这要根据具体需求。
    
     
    
    递归的例子,比如给定一个整数数组,采用折半查询返回指定值在数组中的索引,假设数组已排序,为方便描述,假设元素都为正数,数组长度为2的整数倍。
    
    折半查询是查询的一种,比遍历所有元素要快很多。
    
  • 相关阅读:
    解决maven导入坐标太慢问题
    +=的扩展
    JavaScript
    多线程
    异常
    面向对象
    数组
    java内存
    循环语句和递归
    剑指 Offer 30. 包含min函数的栈
  • 原文地址:https://www.cnblogs.com/nyist-xsk/p/7504893.html
Copyright © 2011-2022 走看看