子集生成算法

#include<iostream>
using namespace std;
int n;
void sub(int *a,int cur)
{
if(cur){
for(int i=0;i<cur;i++)
cout<<a[i]+1<<" ";
cout<<endl;
}
int s=cur?a[cur-1]+1:0;
for(int i=s;i<n;i++){
a[cur]=i;
sub(a,cur+1);
}
}
int main()
{
cin>>n;
int a[101];
sub(a,0);
return 0;
}