格雷码生成（分治法）

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#define SIZE_OF_NUM 1025  //格雷码总数 
#define SIZE_OF_BIT 11   //格雷码的二进制位数 
void get_Gray_code(int a[SIZE_OF_NUM][SIZE_OF_BIT],int mid,int n,int b,int reverse_or_not);
int main()
{
    FILE *fp=NULL;
    fp=fopen("input.txt","r");
    if(fp==NULL)
    {
        printf("Failed to open file!
");
        exit(0);
    }
    int GrayCode[SIZE_OF_NUM][SIZE_OF_BIT];
    int b,n;
    printf("input b: ");
//    scanf("%d",&b);
    fscanf(fp,"%d",&b);
    fprintf(stdout,"%d
",b);
    fclose(fp);
    fp=fopen("output.txt","w");
    if(fp==NULL)
    {
        printf("Failed to open file!
");
        exit(0);
    }
    n=pow(2,b);
    get_Gray_code(GrayCode,n/2,n,1,0);
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=b;j++)
        {
//            printf("%d	",GrayCode[i][j]);
            fprintf(fp,"%d	",GrayCode[i][j]);
            fprintf(stdout,"%d	",GrayCode[i][j]);
        }
//        printf("
");
        fprintf(fp,"
");
        fprintf(stdout,"
");
    }
    fclose(fp);
    return 0;
}

void get_Gray_code(int a[SIZE_OF_NUM][SIZE_OF_BIT],int mid,int n,int b,int reverse_or_not)
//SIZE_OF_NUM格雷码个数    SIZE_OF_BIT 格雷码位数
//mid 中间点序号          n 本次操作格雷码个数   b格雷码位数   reverse_or_not 为0则下一位为01  ，为1则下一位为10      
{
    if(n==1)
        return;
    else
    {
        for(int i=mid-n/2+1;i<=mid;i++)
        {
            a[i][b]=reverse_or_not;
        }
        for(int j=mid+1;j<mid+n/2+1;j++)
        {
            a[j][b]=1-reverse_or_not;
        }
//        if(n>=1)
        {
        get_Gray_code(a,mid-n/4,n/2,b+1,0);
        get_Gray_code(a,mid+n/4,n/2,b+1,1);
        }
    }
}

题目要求：

从文件中输入一个数字，输出对应位数的格雷码，例如：

//input.txt
3

//output.txt
0 0 0
0 0 1
0 1 1
0 1 0
1 1 0
1 1 1
1 0 1
1 0 0