(每日算法)LeetCode --- Combinations (组合数)

Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.

For example,
If n = 4 and k = 2, a solution is:

[  [2,4],  [3,4],  [2,3],  [1,2],  [1,3],  [1,4],]

//这是一个数学组合问题，即从n个数中随机选出k个数。可以用递归回溯来实现<pre>//1 递归一次，填入一个数字//2 填入的数字，不能是小于当前数字的值，防止重复//3 回溯：记得pop_back()最后加上的一个数字，回溯到上一层。//4 结束条件：填写够了k个数字的时候，当前填写完毕，回溯//回溯的核心就是针对一种可能的情况[1]、[2]或者[3],push_back进来一个元素//[1]会push_back[2]、[3]、[4]中的一个，然后再针对[1,2]进行_combine的调用//这样进行增量调用。调用之后要pop_back().这样，[1,2]就回到[1],才可能会//push_back进来[3]，这样回溯即可。