C语言实现集合子集问题（组合）

问题分析

给定一个集合，需要找出该集合的所有子集。子集是指从原集合中选择0个或多个元素组成的集合。

解题思路

可以使用递归的方法来解决该问题。具体步骤如下：

1. 初始化一个空数组，用于存储当前子集中的元素。
2. 从原集合的第一个元素开始，将其添加到当前子集中。
3. 递归调用函数，传入剩余元素的子集，继续添加元素。
4. 将当前子集添加到结果集中。
5. 移除最后一个添加的元素，继续遍历下一个元素。

代码实现

#include <stdio.h>

// 递归函数，用于生成子集
void generateSubsets(int arr[], int size, int index, int subset[], int subsetSize) {
    // 输出当前子集
    for (int i = 0; i < subsetSize; i++) {
        printf("%d ", subset[i]);
    }
    printf("\n");

    // 递归终止条件
    if (index >= size) {
        return;
    }

    // 递归生成子集
    for (int i = index; i < size; i++) {
        // 添加当前元素到子集中
        subset[subsetSize] = arr[i];
        // 递归调用函数，生成剩余元素的子集
        generateSubsets(arr, size, i + 1, subset, subsetSize + 1);
        // 移除最后添加的元素，继续遍历下一个元素
        subset[subsetSize] = 0;
    }
}

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

    int subset[100];
    int subsetSize = 0;

    generateSubsets(arr, size, 0, subset, subsetSize);

    return 0;
}

运行结果

1 
1 2 
1 2 3 
1 3 
2 
2 3 
3 

代码逐行注释

1. 定义了一个递归函数 generateSubsets，用于生成子集。
2. 输出当前子集。
3. 递归终止条件：如果当前索引大于等于集合大小，直接返回。
4. 使用循环遍历剩余元素，并将当前元素添加到子集中。
5. 递归调用函数，生成剩余元素的子集。
6. 移除最后添加的元素，继续遍历下一个元素。
7. 在 main 函数中，定义了一个整型数组 arr，并计算数组大小。
8. 定义一个子集数组 subset 和子集大小 subsetSize，并调用 generateSubsets 函数生成子集。
9. 返回 0，表示程序成功执行完毕。