递归求集合子集

那个紫书上求子集只是1~n，并不是指定集合a的子集，其实很简单，一个BFS递归一下，用vector保存这个集合，有两个状态：1.取a[i]放vector中；2.不取a[i]

直接上代码：

#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
int a[100];
vector<int> A;
int n;
void print_subset(int i, vector<int> A)
{
    if(i == n)
    return;
    A.push_back(a[i]);
    for(int k=0; k<A.size(); k++)
    {
        printf("%d ", A[k]);
    }
    printf("\n");
    print_subset(i+1, A);//取a[i]
    A.pop_back();
    print_subset(i+1, A);//不取a[i]
}
int main()
{

    scanf("%d", &n);
    for(int i=0; i<n; i++)
    {
        scanf("%d", &a[i]);
    }
    print_subset(0,A);
    return 0;
 }