递归是一种算法结构，而回溯是一种算法思想，可以用递归实现。回溯就是一种试探，类似于穷举，但回溯有“剪枝”功能。如在求和问题。给定7个数字，1 2 3 4 5 6 7求和等于7的组合。从小到大搜索，选择1+2+3+4 =10>7，则5 6 7就没必要再继续了，这就是剪枝。从问题的某一种可能出发, 搜索从这种情况出发所能达到的所有可能, 当这一条路走到“尽头”的时候, 再倒回出发点, 从另一个可能出发, 继续搜索。这就是回溯。
回溯上溯的区别,回溯的意思是什么
递归是一种算法结构，而回溯是一种算法思想，可以用递归实现。回溯就是一种试探，类似于穷举，但回溯有“剪枝”功能。如在求和问题。给定7个数字，1 2 3 4 5 6 7求和等于7的组合。从小到大搜索，选择1+2+3+4 =10>7，则5 6 7就没必要再继续了，这就是剪枝。从问题的某一种可能出发, 搜索从这种情况出发所能达到的所有可能, 当这一条路走到“尽头”的时候, 再倒回出发点, 从另一个可能出发, 继续搜索。这就是回溯。