c语言输出一个集合的n元子集

以下是输出一个集合的n元子集的C语言代码：

c
#include <stdio.h>
#include <stdlib.hint arr[100], subset[100];
int n, k;

void print_subset(int count, int start) {
if (count == k) {
for (int i = 0; i < k; ++i) {
printf("%d ", subset[i]);
}
printf("\n");
return;
}
for (int i = start; i < n; ++i) {
subset[count] = arr[i];
print_subset(count + 1, i + 1);
}
}

int main() {
printf("Enter number of elements in set: ");
scanf("%d", &n);
printf("Enter set elements: ");
for (int i = 0; i < n; ++i) {
scanf("%d", &arr[i]);
}
printf("Enter value of k: ");
scanf("%d", &k);
printf("The %d-element subsets of the given set are:\n", k);
print_subset(0, 0);
return 0;
}

这个程序首先读取集合的元素数量和元素值，并且读取所需的子集元素数量。然后，它使用递归函数 `print_subset` 来打印所有可能的子集。该函数使用 `count` 来跟踪当前子集中有多少个元素，使用 `start` 来跟踪从哪个元素开始添加到子集中。在每个递归步骤中，它将当前元素添加到子集中，并在下一个递归步骤中递增 `count` 和 `start`。当 `count` 等于所需的子集元素数量时，该函数将打印子集并返回。

该程序的时间复杂度为 $O(2^n)$，其中 $n$ 是集合的元素数量。这是因为对于每个元素，它可以选择将其包含在子集中或不包含在子集中，因此有 $2^n$ 种可能的子集。