給定兩個整數?n?和?k，返回范圍?[1, n]?中所有可能的?k?個數的組合。

你可以按?任何順序?返回答案。

思路一：直接求出組合數將每個組合放進數組中

int** combine(int n, int k, int* returnSize, int** returnColumnSizes)
{int size = 0, num = 1, i;int * arr = (int*)malloc(sizeof(int) * k);assert(arr);for (i = 0; i < k; i++)*(arr + i) = i + 1;for (i = 0; i < k; i++)num = num * (n - i) / (i + 1);int ** c = (int**)malloc(sizeof(int*)* num);assert(c);*returnColumnSizes = (int*)malloc(sizeof(int) * num);assert(*returnColumnSizes);*returnSize = num;while (size < num){*(*returnColumnSizes + size) = k;*(c + size) = (int*)malloc(sizeof(int) * k);assert(*(c + size));for (i = 0; i < k; i++)*(*(c + size) + i) = *(arr + i);for (i = k - 1; i >= 0; i--){if (*(arr + i) < n - k + i + 1)break;}if (i < 0)break;else{*(arr + i++) += 1;for (; i < k; i++)*(arr + i) = *(arr + i - 1) + 1;}size++;}return c;
}

分析：

本題與組合相關，直接先算出共有多少組合數，暴力列舉各種可能的情況，再將組合放入數組，最后輸出答案

總結：

本題考察數組的應用，實際編寫時注意考慮位置是否為最大數，若不是則需重新安排，