摘要： 有一个数组{1,4,6,2,8,5,7,3,9,10}，要求用程序输出所有和为10的组合（10也包括在内） 递归，回溯 对于其中一个数Ni，其和为某个数的组合可以分解为两个互不相干的子问题： 1、在0到i-1的范围内寻找和为（当前和）的组合 2、（当前和）=（当前和）-（Ni），然后在0到i-1的范围内寻找和为（当前和）的组合 为了打印遍历路径，设置了一个辅助vector，每次遇到情况2的时候把这个数存放在vector中，情况2遍历完后，再pop出，继续找情况1 废话就这么多，上码： #include <stdio.h>#include <vector>using na 阅读全文