gray.cpp

包括GRAY码

#include "iostream.h"
 #define MAX 100
  

  int num,a[MAX]={0};

  void Gray(int n)
  {
       if(n>1)
            Gray(n-1);    //Do from right forever

 
       if(a[n-1]==0)
             a[n-1]=1;
       else 
             a[n-1]=0;    //Only change 1&0
  
  
       for(int i=num-1; i>=0; i--)
             cout<<a[i];
       cout<<endl;    //Output
  
 
       if(n>1)
            Gray(n-1);    //Do from right forever again
  
   }

   void main()
  {
    int i;
    cout<<"Input the number:";
    cin>>num;
    for(i=0; i<=num-1; i++)
    cout<<"0";
    cout<<endl;
    Gray(num);
  }