求一个集合的子集

第一种方法就是先不断到加元素，然后再考虑删去一个元素，再加一个新到元素进来

void print_subset(int n,int A[],int cur) {
    for (int i=0;i<cur;i++)
        printf("%d ",A[i]);
    printf("
");
    int s = cur ? A[cur-1]+1 : 0;
    for (int i=s;i<n;i++) {
        A[cur] = i;
        print_subset(n,A,cur+1);
    }

第二种方法就更好理解了，就是对于每个元素我们都有两种情况（取和不取）

void print_Subset(int n,int B[],int cur) {
    if (cur == n) {
        for (int i=0;i<cur;i++) {
           if (B[i])
               printf("%d ",i);
        }
        printf("
");
        return ;
    }
    B[cur] = 1;
    print_Subset(n,B,cur+1);
    B[cur] = 0;
    print_Subset(n,B,cur+1);
}

第三种方法 二进制！

二进制的方法很简单，其实就是把二进制的 0 和 1 当成一个 “开关”。1 代表选取，0 代表不选。

其实二进制的每一位其实对应的是我们所给数组的下标的映射（我个人理解是这样的）

求长度为 n 的并且是从0～n-1 的连续数组的子集

void print_subset(int n,int s) {
    for (int i=0;i<n;i++) {
        if (s & (1<<i))
            printf("%d ",i);
    }
    printf("
");
}

求长度为 n 的任意的数组的子集   如果理解了我前面说的二进制是对数组下标的一个映射，这个就很简单

int a[3] = {5, 4, 6};

void print_subset(int n,int s) {
    for (int i=0;i<n;i++) {
        if (s & (1<<i))
            printf("%d ",a[i]);
    }
    printf("
");
}