递归求集合子集（两种方法实现（数组，链表））

方法一：

#include<stdio.h>

#define N 6

char b[]= {'a','b','c','d','e','f'};
int a[N+1];

void find(int t) {
    int i,j;
    if(t <=0) {
        printf( "\n < ");
        for( i=1; i <=N; i++) {
            if(a[i]!=0) {
                printf( "%c ",b[a[i]-1]);    //打印b数组中第a[i]个元素
            }
        }
        printf( "> ");
    } else
        for( j=0; j <=1; j++) {
            a[t]=t*j;
            find(t-1);     //递归
        }
}

int main() {
    find(N);
    return 0;
}

方法二：（线性表）

/*求集合子集（严蔚敏C语言版数据结构P150）*/
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;

typedef struct node{
    int data;
    nod