区分递归和迭代
首先，二者有相通的地方，不然的话也不至于容易弄混哈哈哈。但是，这两者在算法上可以相互替换的情况很少。
递归：通常被用来描述以自相似方法重复事物的过程，在数学和计算机科学中，指的是在函数定义中使用函数自身的方法。 按照我的理解来说，就是一个函数不断地使用自己，A使用A。
迭代：重复反馈活动的过程，一次迭代的结果作为下一次迭代的初始值，不断地重复。A不断重复使用B。
按照结构来区分的话：
迭代属于环结构（一次迭代的结果作为下一次迭代的初始值）；
递归属于树结构（递归---递推+回归；递推到达底部时就会开始回归，类似于树的深度遍历）
看到一个大佬这么描述这两者的关系:迭代：从已知推未知 ; 递归：从未知回溯到已知，再推未知
部分内容摘抄自：https://www.jianshu.com/p/32bcc45efd32
投递腾讯音乐娱乐集团等公司7个岗位 >
腾讯音乐娱乐集团公司福利 108人发布