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

楼上的洗洗睡吧，别逗了

递归是一种算法结构，回溯是一种算法思想

一个递归就是在函数中调用函数本身来解决问题

回溯就是通过不同的尝试来生成问题的解，有点类似于穷举，但是和穷举不同的是回溯会“剪枝”，意思就是对已经知道错误的结果没必要再枚举接下来的答案了，比如一个有序数列1,2,3,4,5，我要找和为5的所有集合，从前往后搜索我选了1，然后2，然后选3 的时候发现和已经大于预期，那么4,5肯定也不行，这就是一种对搜索过程的优化。