离散数学求集合的幂集c语言

以下是一个 C 语言程序，用于计算给定集合的幂集：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

void print_set(int *set, int n) {
    printf("{");
    for (int i = 0; i < n; i++) {
        printf("%d", set[i]);
        if (i < n - 1) {
            printf(", ");
        }
    }
    printf("}");
}

void print_powerset(int *set, int n) {
    int powerset_size = pow(2, n);
    for (int i = 0; i < powerset_size; i++) {
        printf("{");
        for (int j = 0; j < n; j++) {
            if (i & (1 << j)) {
                printf("%d", set[j]);
                if (j < n - 1) {
                    printf(", ");
                }
            }
        }
        printf("}\n");
    }
}

int main() {
    int set[] = {1, 2, 3};
    int n = sizeof(set) / sizeof(set[0]);

    printf("Set: ");
    print_set(set, n);
    printf("\n\n");

    printf("Powerset:\n");
    print_powerset(set, n);

    return 0;
}

程序首先定义了两个帮助函数 `print_set` 和 `print_powerset`。`print_set` 用于打印一个整数数组表示的集合，`print_powerset` 用于打印给定集合的幂集。

主函数中定义了要计算幂集的集合 `set`，并计算其大小 `n`。然后程序打印集合 `set`，并调用 `print_powerset` 函数打印其幂集。

程序输出如下：

Set: {1, 2, 3}

Powerset:
{}
{1}
{2}
{1, 2}
{3}
{1, 3}
{2, 3}
{1, 2, 3}

这个程序使用了位运算和遍历来生成幂集。在 `print_powerset` 函数中，每个幂集元素通过 `i & (1 << j)` 判断是否包含集合中的第 j 个元素。如果 `(i & (1 << j))` 的结果为真，则第 j 个元素包含在幂集元素中。否则，第 j 个元素不包含在幂集元素中。