graycode.cpp

构造格雷码的分析程序

#include <stdio.h>
int A[1024][10];//定义二维数组A[][]，取n=10位的格雷码构造
void Graycode(int n)
{  int num,j;
    num=1;                    //num表示n个元素可以输出个格雷码
	if(n==1)                  //当n=1时，格雷码即为0和1
	{ 	A[0][0]=0;
		A[1][0]=1;
	}
	if(n>=2)
	{  Graycode(n-1);         //当n>=2，采用递归调用，一步步分治到n=1时的情况，
		for(int i=0;i<=n-1;i++) 
		 num=num*2;       
		for(i=0;i<=num/2-1;i++)
		{for(j=0;j<n-1;j++)
				A[num-1-i][j]=A[i][j];
		}
		for(i=0;i<=num/2-1;i++)
			A[i][j]=0;                   //第n-1列前半部分赋0
		for(i=num/2;i<=num-1;i++)
			A[i][j]=1;                  //第n-1列后半部分赋1
	}
}
void main()
{   int n,num;
    num=1;
	printf("开始演示程序\n");
	printf("请输入格雷码的n不超过10值:");
	scanf("%d",&n);
	for(int i=0;i<=n-1;i++)
			num=num*2;
	Graycode(n);

	for( i=0;i<num;i++)
	{for(int j=0;j<n;j++)
		printf("%d",A[i][j]);
		printf("\n");
	}
}