实现生成子集

//============================================================================
// Name        : 1111.cpp
// Author      : 
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
#include<cmath>
using namespace std;

void to_binary(unsigned long n)
{
   int r;
   r=n%2;
   if(n>=2)
       to_binary(n/2);
    cout<<r;//putchar(r?'1':'0')
   return;
}
void PaiLie(int n)
{
	for(int i=1;i<(1<<n);i++)
	{
		cout<<i<<endl;
		to_binary(i);
		cout<<endl;
	}
}
int main() {
	cout<<"Enter The Num!"<<endl;
	int i;
	cin>>i;
	PaiLie(i);
	cout << "!!!Hello World!!!" << endl; // prints !!!Hello World!!!
	return 0;
}