有一个集合A，它又n个元素，请用回溯法输出它所有的子集。

#include<iostream> #define N 1000 using namespace std; int n,a[N],subset[N]; void print(){ for(int i=0;i<n;i++) cout<<subset[i]<<" "; cout<<endl; } void f(int s){ if(s==n){ print(); return; } for(int i=0;i<2;i++){ subset[s]=i*a[s]; f(s+1); } } int main(){ while(cin>>n){ for(int i=0;i<n;i++) cin>>a[i]; f(0); } return 0; }