void DFS(參數(shù)){
    if (終止條件){
        做要做的事
        return ;//退出 
    }
    for (選擇：本層集合中元素（樹中節(jié)點孩子的數(shù)量就是集合的大?。?
    	{
    		處理節(jié)點;
            DFS(路徑，選擇列表);
            回溯：回到?jīng)]用過
        }
    return ;//退出 
}

int* path;
int pathTop;
int** ans;
int ansTop;
void DFS(int n, int k,int startIndex) {
    //當path中元素個數(shù)為k個時，我們需要將path數(shù)組放入ans二維數(shù)組中
    if(pathTop == k) {
        //path數(shù)組為我們動態(tài)申請，若直接將其地址放入二維數(shù)組，path數(shù)組中的值會隨著我們回溯而逐漸變化
        //因此創(chuàng)建新的數(shù)組存儲path中的值
        int* temp = (int*)malloc(sizeof(int) * k);
        int i;
        for(i = 0; i < k; i++) {
            temp[i] = path[i];
        }
        ans[ansTop++] = temp;
        return ;
    }
    int j;
    for(j = startIndex; j <=n ;j++) {
        //將當前結(jié)點放入path數(shù)組
        path[pathTop++] = j;
        //進行遞歸
        DFS(n, k, j + 1);
        //進行回溯，將數(shù)組最上層結(jié)點彈出
        pathTop--;
    }
}
int** combine(int n, int k, int* returnSize, int** returnColumnSizes){
    //path數(shù)組存儲符合條件的結(jié)果
    path = (int*)malloc(sizeof(int) * k);
    //ans二維數(shù)組存儲符合條件的結(jié)果數(shù)組的集合。（數(shù)組足夠大，避免極端情況）
    ans = (int**)malloc(sizeof(int*) * 10000);
    pathTop = ansTop = 0;
    DFS(n, k, 1);
    //最后的返回大小為ans數(shù)組大小
    *returnSize = ansTop;
    //returnColumnSizes數(shù)組存儲ans二維數(shù)組對應(yīng)下標中一維數(shù)組的長度（都為k）
    *returnColumnSizes = (int*)malloc(sizeof(int) *(*returnSize));
    int i;
    for(i = 0; i < *returnSize; i++) {
        (*returnColumnSizes)[i] = k;
    }
    //返回ans二維數(shù)組
    return ans;
}