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