穷举n位二进制



#include<iostream>
using namespace std;

int M[20];int c;

void omg(int n)
{
 int i;
 if(n==0)
 {
  for(i=c;i>0;i--)
  {
   cout<<M[i];
  }
  cout<<endl;
 }
 else
 {
  if(M[n]==2)
  {
   M[n]=0;
  }
  for(i=0;i<2;i++)
  {
   omg(n-1);
   M[n]++;
  }
 }
}

int main()
{
 int i,n;
 cin>>n;
 c=n;
 for(i=0;i<20;i++)
 {
  M[i]=2;
 }
 omg(n);
}