您的当前位置：首页正文

C语言实现Gray码生成--分治法

来源：步旅网

此处提供一种生成格雷码的方式，输入一个整数 $n$ ,表示格雷码的位数，然后打印出格雷码，所谓格雷码，简单地说，就是是每相邻两个数的二进制位都只有1位不同，是一种二进制码，例如：

#include<stdio.h>
int n,a[20]={0};
void Gray(int k,int t)
{
	if(!a[k-2])a[k]=t;
	else a[k]=!t;
	if(k==n+2)//判断是否输出 
	{
		for(int i=3;i<=n+2;i++)//因为a[2]为辅助根节点，所以从a[3]开始输出 
			printf("%d",a[i]);
		printf("\n");
		return;
	} 
	Gray(k+1,t);//递归调用上子树 
	Gray(k+1,!t);//递归调用下子树 
}
int main()
{
	scanf("%d",&n);
	Gray(2,0);
	return 0;
}

输入4运行结果

第一次写博客，若有不妥之处欢迎大家指正！！

因篇幅问题不能全部显示，请点此查看更多更全内容

查看全文