c语言求所有幂集合的代码

以下是一个求所有幂集合的C语言代码实现：

#include <stdio.h>

void printSubset(int subset[], int n) {
    printf("{ ");
    for (int i = 0; i < n; i++) {
        if (subset[i]) {
            printf("%d ", i + 1);
        }
    }
    printf("}\n");
}

void generateAllSubsets(int subset[], int n, int k) {
    if (k == n) {
        printSubset(subset, n);
        return;
    }
    subset[k] = 0;
    generateAllSubsets(subset, n, k + 1);
    subset[k] = 1;
    generateAllSubsets(subset, n, k + 1);
}

int main() {
    int n;
    printf("Enter the number of elements: ");
    scanf("%d", &n);
    int subset[n];
    generateAllSubsets(subset, n, 0);
    return 0;
}

该代码使用递归的方式生成所有的幂集合。其中，`subset`数组表示当前子集，`n`表示集合的元素个数，`k`表示当前处理的元素下标。在递归函数中，首先将当前元素不加入子集，然后递归处理下一个元素；接着将当前元素加入子集，然后递归处理下一个元素。当处理完所有元素后，输出当前子集。

例如，对于集合{1, 2, 3}，该代码的输出结果如下：

{ }
{ 3 }
{ 2 }
{ 2 3 }
{ 1 }
{ 1 3 }
{ 1 2 }
{ 1 2 3 }