回溯法求矩陣中和為定值的組合

題目描述：
給定整數陣列A，求和為sum的所有組合，並輸出。還有一種類似題目是，求所有組合的個數。
要求：輸出子陣列不能改變元素在原始陣列中的相對位置。
題目要求不能改變相對位置表示不能對原始陣列排序。
C++實現如下：

void sumn(vector<int> &A,int start,int end,int sum,vector<int> &tmp,vector<vector<int>> &res){
    if (start == end && sum == 0
 
)
    {
        res.push_back(tmp);
    }
    else if (start == end) return;
    else{
        if (sum >= A[start]){
            tmp.push_back(A[start]);
            sumn(A, start + 1, end, sum - A[start], tmp, res);
            tmp.pop_back();
        }
        sumn(A, start + 1, end, sum, tmp, res);
    }
}