c语言实现组合的代码

以下是使用递归实现组合的C语言代码：

#include <stdio.h>

void combinations(int arr[], int data[], int start, int end, int index, int r) {
    // 如果已经选完了r个元素，输出组合
    if (index == r) {
        for (int i = 0; i < r; i++) {
            printf("%d ", data[i]);
        }
        printf("\n");
        return;
    }

    // 从start到end中选一个元素
    for (int i = start; i <= end && end - i + 1 >= r - index; i++) {
        data[index] = arr[i];
        combinations(arr, data, i + 1, end, index + 1, r);
    }
}

int main() {
    int arr[] = {1, 2, 3, 4, 5};
    int n = sizeof(arr) / sizeof(arr[0]);
    int r = 3;
    int data[r];
    combinations(arr, data, 0, n - 1, 0, r);
    return 0;
}

其中`arr`是待选元素的数组，`n`是`arr`的长度，`r`是组合中元素的个数。`combinations`函数使用递归实现组合，`data`数组用于存储当前组合中的元素，`start`和`end`表示当前可选元素的范围，`index`表示当前已经选了几个元素，`r`表示需要选几个元素。在`combinations`函数中，首先判断是否已经选完了`r`个元素，如果是则输出组合并返回；否则从`start`到`end`中选一个元素，存储到`data`数组中，然后递归地在剩余的元素中选出剩下的`r-1`个元素。