跟着二厶学编程---迭代跟递归的区别

大家好，我是二厶可可肉，来自河北省石家庄市，现隶属于北京双匹科技有限公司

每一个高手，都是从菜鸟走过来的。

也许，您今天还不知道迭代跟递归，

也许，您混淆了两者的区别，

也许，您已是久经沙场的前辈

希望可以通过阅读此文，对您的技术有所帮助，或勾起昔日记忆~~

最近更新不是很频繁，在这里先给各位道个歉，不好意思了原因是因为公司年底项目在赶着完工，今天刚刚做完，明天就该拿去给客户部署了，好了言归正传，今天给大家讲讲递归跟迭代的区别

递归

简单地说 就是 自己调用自己， 举个例子

public void add(int i){
  if（i<5）
  {
      i++;
      add(i);
  }
}

代码中 add() 方法 自己调用自己，这种就是递归， 递归有几个 很明显的 特点，

有层级，层层深入，

最里层运行完了在往外一层一层的退出来， 也就是 后进先出

如果死循环嵌套出不来的话，内存会溢出

说完了递归，现在说说 迭代

迭代

简单的理解，就是 重复同样的动作，这里的是在同一层级上的

int num1=1;

int num2=num1*2;

int num3 =num2*2

int num4=num3*2;

int num5= num4*2;

System.out.println(num55+"");

这里 进行的 操作 就是 重复性，有规律性， 他可以用一个公式或函数来表现

简单的写：

num2=num1*2;

int num=1;
for(int i=2;i<=5;i++){
    num=num*2;
}
System.out.println(num);

简单的说， 一般的 遍历 中的 i++ 那里就是迭代，又有 iterator 接口(迭代器)， 都是依靠循环实现的。

不过，迭代跟 遍历是 有 区别的，

迭代 是操作 同一个对象上面。

遍历是把一组对象，依次进行操作

例如i++; 都作用在i上， 这是迭代

for(int i=0;i<list.count;i++){

System.out.println(list[i]);

}

好了，先到这里吧，:D

由于本人水平有限，文中若有不周、不妥之处，二厶诚恳地期望各位专家和读者不吝赐教和帮助，对此，二厶将深为感激。