格雷码是一个长度为2^n的序列，序列中无相同元素，且每个元素都是长度为n的二进制位串，相邻元素恰好只有1位不同。

格雷码是一个长度为2^n的序列，序列中无相同元素，且每个元素都是长度为n的二进制位串，相邻元素恰好只有1位不同。

#include “stdio.h“
void putsgray（int a[]int m）
{
   int i;
   for（i=m;i>0;i--）   printf（“%d“a[i]）;
   printf（“\n“）;
}
void gray（int nint a[]int m）
{
   if（n==1）
   {
     a[n]=1-a[n];
     putsgray（am）;
   }
   else
   {
     gray（n-1am）;
     a[n]=1-a[n];
     putsgray（am）;
     gray（n-1am）;
   }
}
main（）
{
   int a[5]={0};
   putsgray（a4）;
   gray（4a4）;
} 

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       4372  2009-03-13 23:05  格雷码求法\2_8\2_8.dsp

     文件        708  2009-03-13 23:29  格雷码求法\2_8\2_8.plg

     文件     192595  2009-03-13 23:23  格雷码求法\2_8\Debug\2_8.exe

     文件     195112  2009-03-13 23:23  格雷码求法\2_8\Debug\2_8.ilk

     文件     186960  2009-03-13 23:20  格雷码求法\2_8\Debug\2_8.pch

     文件     476160  2009-03-13 23:23  格雷码求法\2_8\Debug\2_8.pdb

     文件       3371  2009-03-13 23:29  格雷码求法\2_8\Debug\Gray.obj

     文件       3756  2009-03-13 23:23  格雷码求法\2_8\Debug\main.obj

     文件      33792  2009-03-13 23:29  格雷码求法\2_8\Debug\vc60.idb

     文件      53248  2009-03-13 23:23  格雷码求法\2_8\Debug\vc60.pdb

     文件          1  2009-03-13 23:20  格雷码求法\2_8\input.txt

     文件          0  2009-03-13 23:27  格雷码求法\2_8\output.txt

     文件        518  2009-03-13 23:29  格雷码求法\2_8.dsw

     文件      50176  2009-03-13 23:29  格雷码求法\2_8.ncb

     文件      48640  2009-03-13 23:29  格雷码求法\2_8.opt

     文件     172115  2009-03-13 23:06  格雷码求法\fsa\Debug\fsa.exe

     文件     171420  2009-03-13 23:06  格雷码求法\fsa\Debug\fsa.ilk

     文件     203724  2009-03-13 23:06  格雷码求法\fsa\Debug\fsa.pch

     文件     336896  2009-03-13 23:06  格雷码求法\fsa\Debug\fsa.pdb

     文件       3915  2009-03-13 23:06  格雷码求法\fsa\Debug\fse.obj

     文件      33792  2009-03-13 23:06  格雷码求法\fsa\Debug\vc60.idb

     文件      45056  2009-03-13 23:06  格雷码求法\fsa\Debug\vc60.pdb

     文件       4188  2009-03-13 23:05  格雷码求法\fsa\fsa.dsp

     文件        875  2009-03-13 23:06  格雷码求法\fsa\fsa.plg

     文件        400  2009-03-13 23:06  格雷码求法\fse.cpp

     文件        359  2009-03-13 23:22  格雷码求法\Gray.cpp

     文件        180  2009-03-13 23:23  格雷码求法\Gray.h

     文件        310  2009-03-13 23:23  格雷码求法\main.cpp

     目录          0  2009-03-15 17:51  格雷码求法\2_8\Debug

     目录          0  2009-03-15 17:51  格雷码求法\fsa\Debug

............此处省略6个文件信息