代码随想录 回溯—组合总和Ⅲ

思路：还是回溯三部曲，但要注意的是在返回参数时还要多加上一个sum进行总和的限定，在push到result里的判定条件有两个，一个是总和为n，一个是数字个数满足k个。在for循环里就是递归了，常规操作，见上一篇即可。

c++题解：

class Solution {
public:
    vector<vector<int>> result;
    vector<int> path;
    void backtrace(int k,int n,int startIndex,int sum)
    {
        if(path.size()==k)
        {
            if(sum==n)
            {
                result.push_back(path);
            }
            return;//当数字个数满了但还没达到真正目标值时返回
        }
        for(int i=startIndex;i<=9;i++)
        {
            sum+=i;
            path.push_back(i);
            backtrace(k,n,i+1,sum);
            sum-=i;
            path.pop_back();
        } 
    }

    vector<vector<int>> combinationSum3(int k, int n) {
        backtrace(k,n,1,0);
        return result;
    }
};