leetcode_077 Combinations

题目分析：给定数字n和数字k，求从1~n中含有k个数所有可能组合数。

解题思路：

                         递归回溯实现

                         1）递归一次，填入一个数字，填入的数字不能小于当前的值，防止重复；

                         2）回溯，弹出最后填入的那个数字，回溯到上一层；

                         3）当填入后的数字个数小于k，则执行1，继续填入数字；若达到k个数字时，一次填写完毕，输出

                               一个可能的结果，然后在递归回溯。

class Solution{public:// 递归回溯辅助函数 void combine_helper(int start, int num, int n, int k, vector<int> temp, vector< vector<int> > &result){  if (num == k){result.push_back(temp);return ;}for (int i = start; i < n; i++){temp.push_back(i + 1);combine_helper(i + 1, num + 1, n, k, temp, result);temp.pop_back();}}vector< vector<int> > combine(int n, int k){vector< vector<int> > result;if (n == 0 || k == 0)return result;vector<int> temp;combine_helper(0, 0, n, k, temp, result);return result; }};