C++找出数组中和为N的所有配对(可重复)--每日一题

emmm我知道又熬夜了不好，但是想不出来不想睡觉啊啊啊Ｏ(≧口≦)Ｏ
今天的问题：如题，
先写一个简单的版本实现可重复地选出数组中和为N的所有配对。

思路
采用递归思想，每次压入数组当前元素，将所求加和的N减去当前元素。

代码：

#include <iostream>
#include <vector>
using namespace std;

void SumK(vector<vector<int>>& res, vector<int>& a, int sum, vector<int>& v) {
    if(sum == 0) {
        res.push_back(v);
        return;
    }
    for(int i = 0; i < a.size(); i++) {
        if (a[i] <= sum) {
            v.push_back(a[i]);
            SumK(res, a, sum-a[i], v);
            v.pop_back();
        }
    }
}

int main(){
    cout << "begin"<< endl;
    vector<int> a;
    for (int i = 1; i < 5; i++) {
        a.push_back(i);
    }
    vector<int> v;
    vector<vector<int>> res;
    SumK(res, a, 5, v);
    cout << res.size() << endl;
    for(int i = 0; i < res.size(); i++) {
        cout << "【 ";
        for(int j = 0; j < res[i].size(); j++) {
            cout << res[i][j] << " ";
        }
        cout << "】" << endl;
    }
}

输出：

15
【 1 1 1 1 1 】
【 1 1 1 2 】
【 1 1 2 1 】
【 1 1 3 】
【 1 2 1 1 】
【 1 2 2 】
【 1 3 1 】
【 1 4 】
【 2 1 1 1 】
【 2 1 2 】
【 2 2 1 】
【 2 3 】
【 3 1 1 】
【 3 2 】
【 4 1 】