子集生成办法

例子： 输入：3 输出：

1

1,2

1,3

1,2,3

2

2,3

3

 

#include<iostream>
#include<conio.h>
using namespace std;
void print_subset(int n,int *A,int cur){
    for(int i=0;i<cur;i++)
        cout<<A[i]<<" ";
    cout<<endl;
    int s=cur?A[cur-1]+1:1;
    for(int i=s;i<=n;i++){
       A[cur] = i;
       print_subset(n,A,cur+1);       
    }
}
int main(){
int n;
cin>>n;
int *B;
B = new int[n];
print_subset(n,B,0);
system("pause");
return 0;
}