LeetCode 077 Combinations

给你一个范围1-n，然后从中选k个数，有多少种组合。

直接用递归。

class Solution {public:    void dfs(int step,int kk,int nn,int limit,vector<int>temp,vector<vector<int>>&ans){        if(step==kk){ans.push_back(temp);return ;}        for(int ii=1;ii<=nn;ii++){            if(ii<=limit)continue;            if(step+1>temp.size())temp.push_back(ii);            else temp[step]=ii;            dfs(step+1,kk,nn,ii,temp,ans);        }    }    vector<vector<int>> combine(int n, int k) {        vector<vector<int>>ans;        vector<int>temp;        dfs(0,k,n,0,temp,ans);        return ans;    }};