leetcode之求组合数

递归解决：

代码：

class Solution {
public:
    vector<vector<int> > combine(int n, int k) {
        vector<vector<int>> v;
        vector<int> vs;
        if(k>n)
            return v;
        dfs(v,vs,0,k,n);
        return v;
    }
    void dfs(vector<vector<int>> &v,vector<int> vs,int index,int k,int n){
        if(n-index<k)
            return;
        if(!k)
            v.push_back(vs);
        for(int i=index+1;i<=n;i++){
            vs.push_back(i);
            dfs(v,vs,i,k-1,n);
            vs.pop_back();
        }
    }
};