LeetCode 77. 组合 回溯算法+剪枝

思路：回溯三部曲：

1. 定义两个全局变量，result存放结果集，path存放任何条件的结果。 startIndex 记录下一层递归搜索的起始位置。
2. 终止条件：当到达叶子节点，即pathTop == k时，result收集path，return。
3. 单层搜索过程。处理节点、递归函数、回溯操作。
   关于剪枝操作：画图可以观察出，要完成剪枝操作，只需在单层搜索过程中改动即可。
   搜索起点的上界 = n-还需要的元素个数 +1; 即 j<= n (k-pathTop) + 1;

int *path;
int pathTop;
int **result;
int resultTop;

void backTrack(int n,int k,int startIndex){
    if(pathTop == k){
        int *temp = malloc(sizeof(int)*k);
        for(int i=0;i