生成格雷码序列算法(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 );

}
 

你可能感兴趣的:(算法)