开发者社区> 问答> 正文

递归与回溯发的区别是什么?

递归与回溯发的区别是什么?

展开
收起
知与谁同 2018-07-17 18:31:56 1946 0
2 条回答
写回答
取消 提交回答
  • 云栖社区聚能聊、问答管理员~发福利、搞怪,八卦我来,论技术、发话题、写博客你上!
    一样的
    一个是数学概念
    一个是计算机术语
    2019-07-17 22:54:39
    赞同 展开评论 打赏
  • 12535
    楼上的洗洗睡吧,别逗了
    递归是一种算法结构,回溯是一种算法思想
    一个递归就是在函数中调用函数本身来解决问题
    回溯就是通过不同的尝试来生成问题的解,有点类似于穷举,但是和穷举不同的是回溯会“剪枝”,意思就是对已经知道错误的结果没必要再枚举接下来的答案了,比如一个有序数列1,2,3,4,5,我要找和为5的所有集合,从前往后搜索我选了1,然后2,然后选3 的时候发现和已经大于预期,那么4,5肯定也不行,这就是一种对搜索过程的优化。
    2019-07-17 22:54:39
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载