1293 格雷码

 

描述

格雷码(Gray code),又叫循环二进制码或反射二进制码。

• 格雷码有2^n个不同的元素。
• 每个元素含有n个0或1，即有n个位。
• 每对相邻的元素都只有一位不同。

例如，当n=2时，曾序格雷码是00,01,11,10.

现在，给你一个正整数n，生成它的格雷码序列，它应由例子扩展而来，并且以全0数开始。（具体见样例）

输入

对于每组数据，仅有一行，包含一个整数n(0< n < 20)。输入以0结尾。

输出

对于每组数据，输出对应的格雷码序列，

样例输入

1
2
3
0

样例输出

0
1
00
01
11
10
000
001
011
010
110
111
101
100

解题思路：
此题是求N位所有0和1的组合。其实是按照位变动来进行输出的，可以创建两个函数，一个用来负责转换，一个负责输出。这样题目的思路比较清楚。

 

#include <stdio.h>
#include <string.h>
void putsgray(int a[],int m)
{
	int i;
	for(i=m;i>0;i--)  
		printf("%d",a[i]);
		printf("\n");
}

void gray(int n,int a[],int m)
{
	if(n==1)
	{
		a[n]=1-a[n];
		putsgray(a,m);
	}
	else
	{
		gray(n-1,a,m);
		a[n]=1-a[n];
		putsgray(a,m);
		gray(n-1,a,m);
	}
}

main()
{
	int a[21]={0};
	int n;
	scanf("%d",&n);
	while(n!=0)
	{
    memset(a,0,sizeof(a));
	
	putsgray(a,n);
	gray(n,a,n);
	
	scanf("%d",&n);
	}
}