[Day 1] 7.3.2 子集生成-位向量法

假设非可重集。

-----------------------------------

#include <iostream>
#include <cstdio>
using namespace std;
int n,p[20];
bool b[20];
void sub(int cur){
 if(cur==n+1){//递归边界
  for(int i=1;i<=n;i++)
  if(b[i]) cout<<p[i];
  cout<<endl;
 return ;
 }
 b[cur]=1;
 sub(cur+1);
 b[cur]=0;
 sub(cur+1);
}
int main(){
 cin>>n;
 for(int i=1;i<=n;i++)
  cin>>p[i];
 sub(1);
 return 0;
}