#include<stdio.h>
#define MAXBIT 20
int M;//位数；
int Gray[MAXBIT];//存放格雷码；

//打印格雷码
void Display()
{
    int i;
    for(i=0;i<M;i++)
        printf("%d",Gray[i]);
    printf("\n");
}

void GrayCode(int n,int code)//n为层数，code为该层值；
{
    if(Gray[n]==0)
        Gray[n]=code;
    else
        Gray[n]=1-code;
    if(n==M-1)//底层；
    {
        Display();
        return;

    }//if
    GrayCode(n+1,0);
    GrayCode(n+1,1);
}

int main()
{
    printf("请输入需要的bit数：");
    scanf("%d",&M);
    GrayCode(0,0);
    GrayCode(0,1);
}

你先弄清楚普通二进制怎么转成格雷码吧，就是错位异或而已。

这个我知道，就是从这里就不懂了
void GrayCode(int n,int code)//n为层数，code为该层值；
{
    if(Gray[n]==0)
        Gray[n]=code;
    else
        Gray[n]=1-code;
    if(n==M-1)//底层；
    {
        Display();
        return;

    }//if
    GrayCode(n+1,0);
    GrayCode(n+1,1);
}