增量构造法输出所有子集

给定一个集合，元素为{0,1,2,3,4.。。。。。n}，输出所有的子集

思路是一次选出一个元素放入到集合A中，A始终保持从小到大顺序,cur记录当前子集中元素个数，下一个递归的子集为A[cur-1] + 1到n中任意选一个数添加在A的末尾，表示子集个数加1.

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

}
int main()
{

while(1)
{
int n;
cin>>n;
int A[20];
print_subset(n, A, 0);
}
}