格雷码

        格雷码(Gray code),又叫循环二进制码或反射二进制码 在数字系统中只能识别0和1，各种数据要转换为二进制代码才能进行处理，格雷码是一种无权码，采用绝对编码方式，典型格雷码是一种具有反射特性和循环特性的单步自补码，它的循环、单步特性消除了随机取数时出现重大误差的可能，它的反射、自补特性使得求反非常方便。格雷码属于可靠性编码，是一种错误最小化的编码方式 。

#include <stdio.h>int isright(int);void gradcode(int);int a[1024][10];        //使得n<=10;int main(){int n,i,j,num=1;printf("请输入一个大于0小于10的整数:");scanf("%d",&n);if(isright(n)==0)   return 0;else{   for(i=0;i<n;i++)    num=num*2;   gradcode(n);   for(i=0;i<num;i++)   {    for(j=0;j<n;j++)     printf("%d",a[i][j]);    printf("\n");   }}return 0;}int isright(int n){if(n>10 || n<=0){   printf("你输入的数据不满足要求!!!");   return 0;}return 1;}void gradcode(int n){int i,j,num=1;if(n==1){   a[0][0]=0;   a[1][0]=1;}else{   gradcode(n-1);   for(i=0;i<n;i++)    num=num*2;   for(i=0;i<num/2;i++)    for(j=0;j<n-1;j++)     a[num-1-i][j]=a[i][j];   for(i=0;i<num/2;i++)    a[i][j]=0;   for(i=num/2;i<num;i++)    a[i][j]=1;}}