[LeetCode] Combinations

题目链接：Combinations

解题思路：

1、递归；

2、n 个数里选择 m 个数，那么 i 能选择的数为 0 到 (n - m)；

3、设置index标识已经选择的数的个数，故每次递归时应为 index - 1；

4、设置 vector 保存所有的结果。

代码如下：

class Solution {
private:
    vector<vector<int> > res ;
public:
    vector<vector<int> > combine(int n, int k) {
        vector<int> v, S ;
		int i ;
        
        for(i = 1; i <= n; i ++)
            S.push_back(i) ;
        
		numRecursive(S, v, 0, S.size()-k, k-1) ;
		
		return res ;
    }
    
    void numRecursive(vector<int> &num, vector<int> &v, int i, int n, int index) {
		int j ;

		for(j = i; j <= n && j < num.size(); j ++){
			v.push_back(num[j]) ;
			if(index > 0) numRecursive(num, v, j+1, n+1, index-1) ;
			else res.push_back(v) ;
			v.pop_back() ;
		}
	}
};