增量构造法输出所有子集

给定一个集合，元素为{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);
	}
}