class Solution {
public:
vector<vector<int>> result;
vector<int> temp;
vector<vector<int> > combine(int n, int k) {
temp.resize(k);
GetCombine(n,k);
return result;
}
void GetCombine(int n, int k)
{
if(k==0)
{
result.push_back(temp);
return ;
}
for(int i=n; i>=k;i--)
{
temp[k-1]=i;
GetCombine(i-1,k-1);
}
}
};
原文:http://www.cnblogs.com/xgcode/p/4230169.html