首先,两者有共同点。 否则,就不会轻易混淆了。 但是,这两者很少在算法上相互取代。
递归:通常用于描述以自相似的方式重复事物的过程。 在数学和计算机科学中,指函数定义中使用函数本身的方法。 我的理解是,一个函数不断地使用自己,a使用a。
迭代:重复反馈活动的过程,一次迭代的结果作为下一次迭代的初始值,不断重复。 A不断地重复使用B。
根据结构区分的话:
迭代属于环结构。 一次迭代的结果是下一次迭代的初始值。
递归树结构(递归---递归回归; 递归到达底部后开始返回,类似于树的深扫描)
我看到一个了不起的人反复解释了这两者的关系: 从已知推测未知; 递归:从未知追溯到已知,推送未知
部分摘录: https://www.Jian Shu.com/p/32 bcc 45 EFD 32