- 链接地址:https://blog.csdn.net/Best_T/article/details/120607734
- 链接标题:递归与递推的区别 ---【算法学习】_递归与地推的区别-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:6187
文章浏览阅读1.3k次。递归递归是未知条件出发,将一个复杂问题,逐步分解为一个个简单问题。递归是借助栈的数据结构实现的,每次递归时需要自己调用自己,重复从内存中读取数据以及执行相同操作,所以在执行递归时会存在大量的内存和时间代价。由于设计递归思想需要处理问题具有特定的执行顺序和退出条件,所有不是所有的问题都适合使用递归思想;递推递推则是从已知条件出发,根据数据间的数量关系得出的规律来设计算法。相较于递归,递归无需重复的读取数据,所以就性能方面,推荐将算法设计为递推。代码范例( 以 Leetcode 7._递归与地推的区别
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除
标签:递归与地推的区别