Combination Sum的递归解法

题目链接：https://leetcode.com/problems/combination-sum/description/
题意大概是：
给出一个候选数组（表示一个一个集合即元素不重复）和一个目标整数，从候选数组中选出和为目标数的组合（元素可重复）。
有点像排列组合，可以用递归来解决

class Solution {public:    vector<vector<int> > combinationSum(vector<int>& candidates, int target) {        return comb(candidates, candidates.size()-1, target);    }    vector<vector<int> > comb(vector<int>& candidates, int end, int target) {         vector<vector<int> > vec;         int n;         if(target == 0){             vector<int>v;             vec.push_back(v);             return vec;         }        if(end <= -1){            return vec;        }else {            n = candidates[end];            for(int i = 0; n * i <= target; i++){                vector<vector<int> >tmp = comb(candidates, end - 1, target - n * i);                for(int j = 0; j < tmp.size(); j++){                   for(int k = 0; k < i; k++){                        tmp[j].push_back(n);                   }                    vec.push_back(tmp[j]);                }            }        }        return vec;    }};