生成格雷码序列算法（C++）

 

#include < stdio.h >
#include < sstream >
#include  < map >
#include  < iostream >
#include  < math.h >
using   namespace  std;
char   *  P ;
void   GetNearest( int  N)
{  
 P = new   char [N + 1 ];
  for ( int  i = 0 ;i < N;i ++ )
 {
  P[i] = ' 0 ' ;
 }
 P[N] = 0 ;
 cout << P << endl;
  for ( int  i = 0 ;i < N;i ++ )
 {
  P[N - i - 1 ] = ' 1 ' ;
  cout << P << endl;
   for ( int  j = 0 ;j < ( int )pow( 2.0 ,i) - 1 ;j ++ )
  {
   P[N - j % i - 1 ] = P[N - j % i - 1 ] == ' 0 ' ? ' 1 ' : ' 0 ' ;
   cout << P << endl;
  }
 }
}
void  main()
{  
 
  GetNearest( 4 );

}