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

 

大家好，我是二厶可可肉，来自河北省石家庄市，

 

 

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

 

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

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

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

 

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

 

 

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

 

 

递归

 

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

 

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

 

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