leetcode77组合Combinations 递归回溯剪枝

引入递归函数generateCombinations(int n, int k, int start, vector &c)，之前介绍的时候，就说在每一步递归调用的时候由于存在之前已经在某一个分支中把某一个数据全都考虑到了所以我们在考虑每一个子问题的时候只需要考虑某一个数以及这个数之后的所有数就好了。之前的所有数呢是被之前的哪个分支全都考虑到了。（就是说在做取2这个分支的时候，取1已经考虑过2了，1考虑2和2考虑1都是一样的，所以，现在只要考虑3 4即可；而当做取3这个分支的时候，由于前面取1 取2这些分支考虑过，现在只需要考虑4即可...）。我们把这个起始的需要考虑的数字的索引叫做start，vector c存储的是我们在递归的过程中所存在的元素，        

//求解C(n,k)，当前已经找到的组合存储在c中，之后我们需要从start这个数字开始搜索组合中新的元素                                                void generateCombinations(int n, int k, int start, vector &c)