实现生成子集

//============================================================================
// 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;
}