Leetcode77.Combination

为了防止重复，列举组合可能时，我们从大到小列举数字（亦可从小到大）。
对n个数选取k个，可以转化为选取在[k,n]每一个i，再小于i的(i-1)个数选取(k-1)个。如此，递归的求解。
时间复杂度：$O(2^n\sqrt{n})$
C++代码：

class Solution {
public:
	vector<vector<int>> result;
	vector<vector<int>> combine(int n, int k) {
		if (n == 0)
			return {};
		comb(n, k, {});
		return result;
	}
	void comb(int n, int k,vector<int> ans)
	{
		if (k > n)
			return;
		if (k == 0)
		{
			result.push_back(ans);
			return;
		}
		if(k == n)
		{
			for (int i = k; i > 0; i--)
				ans.push_back(i);
			result.push_back(ans);
			return;
		}
		for (int i = n; i >= k; i--)
		{
			ans.push_back(i);
			comb(i - 1, k - 1, ans);
			ans.pop_back();
		}
	}
};