Fork me on GitHub

递归和迭代的区别

字数统计: 294字   |   阅读时长≈ 1分

递归和迭代都是循环的一种
递归是重复调用函数自身实现循环。迭代是函数内某段代码实现循环。
迭代和普通循环的区别：循环代码中参与运算的变量同时保存结果的变量，当前保存的结果作为下一次循环计算的初始值。递归循环中，遇到满足终止条件胡逐层返回来结束，迭代器使用计数器结束循环

使用递归注意

  1. 递归就是在过程或者函数里面调用自身
  2. 在递归时，必须有一个明确的递归结束条件，称为递归出口

递归阶段

  1. 递推：把复杂的问题求解推到比原问题简单一些的问题的解
  2. 回归：当获得最简单的情况后。逐步返回。依次得到复杂的解

关系

  1. 递归中一定有迭代,但是迭代中不一定有递归,大部分可以相互转换。

  2. 能用迭代的不用递归,递归调用函数,计算有重复,浪费空间,并且递归太深容易造成堆栈的溢出.

赏

谢谢你请我吃糖果

支付宝
微信

扫一扫，分享到微信

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia-plus根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

主要涉及技术：
Vue前端开发、React、微信小程序、uniapp
公众号开发、Python、Django基本接口

联系QQ:2358989677

🍖

谢谢大家