Leetcode ACM模式 216. 组合总和 III

找出所有相加之和为 n 的 k 个数的组合，且满足下列条件：

只使用数字1到9
每个数字 最多使用一次
返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次，组合可以以任何顺序返回。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/combination-sum-iii

#include<iostream>
#include<string>
#include<vector>
using namespace std;
class Solution {
public:
	vector<vector<int>>result;
	vector<int>path;

	void backtracking(int n, int k, int startindex, int sum)
	{

		if (path.size() == k && sum == n)
		{
			result.push_back(path);
			return;
		}

		for (int i = startindex; i <= 9; i++)
		{

			path.push_back(i);
			sum += i;
			backtracking(n, k, i + 1, sum);
			sum -= i;
			path.pop_back();
		}
	}
public:
	vector<vector<int>> combinationSum3(int k, int n) {
		path.clear();
		result.clear();
		backtracking(n, k, 1, 0);
		return result;
	}
};

int main()
{
	int k, n;
	cin >> k >> n;
	vector<vector<int>> result = Solution().combinationSum3(k,n);

	for(int i=0;i<result.size();i++)
	{
		for (int j = 0; j < result[i].size(); j++)
		{
			cout << result[i][j];
			
		}
		cout << endl;
	}
	return 0;
}