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; 
		}
};