首页 > 编程知识 正文

递归和迭代的优缺点,递归和迭代的时间复杂度

时间:2023-05-05 08:38:26 阅读:14744 作者:2419

首先,两者有共同点。 否则,就不会轻易混淆了。 但是,这两者很少在算法上相互取代。

递归:通常用于描述以自相似的方式重复事物的过程。 在数学和计算机科学中,指函数定义中使用函数本身的方法。 我的理解是,一个函数不断地使用自己,a使用a。

迭代:重复反馈活动的过程,一次迭代的结果作为下一次迭代的初始值,不断重复。 A不断地重复使用B。

根据结构区分的话:

迭代属于环结构。 一次迭代的结果是下一次迭代的初始值。

递归树结构(递归---递归回归; 递归到达底部后开始返回,类似于树的深扫描)

我看到一个了不起的人反复解释了这两者的关系: 从已知推测未知; 递归:从未知追溯到已知,推送未知

部分摘录: https://www.Jian Shu.com/p/32 bcc 45 EFD 32

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。