一次看懂迭代与递归的区别

---

前言

偶然看到了迭代与递归，抱着学习的心态去百度了各种答案，什么函数关系什么代码看的是一头雾水，于是在半个小时的努力下终于搞懂了递归与迭代的区别，在这里分享给各位我自己是怎么样理解这俩的区别的，方法不适用每个人，反正我记住了，相信你也能记住

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、介绍概念

迭代：从初始状态开始，每次迭代都遍历这个环，并更新状态，多次迭代直到到达结束状态。这里可以看为 for (i=1 , i<100 , i++)
递归：想象成一个树结构，从字面可以其理解为重复“递推”和“回归”的过程，当“递推”到达底部时就会开始“回归”，其过程相当于树的深度优先遍历。

---

举个例子

迭代：你现在是一个求职者，你进入了一家公司，你知道你面前50个人里有一个是你要找的HR，但你不知道他长什么样子，只知道他叫“张三”于是你就开始问公司里的其他职员，张三长什么样子，第一个说，张三是秃头，你排除了25个人，第二个说张三没眉毛，你又排除了