C++递归实现格雷码

最新推荐文章于 2023-03-17 10:58:13 发布

LeoSha

最新推荐文章于 2023-03-17 10:58:13 发布

阅读量2.6k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C++ 算法

本文链接：https://blog.youkuaiyun.com/LeoSha/article/details/48266891

C++ 同时被 2 个专栏收录

15 篇文章

订阅专栏

算法

15 篇文章

订阅专栏

本文介绍了一种递归实现的格雷码生成算法，并通过C++代码详细展示了如何为给定长度n生成所有可能的格雷码。该算法首先处理最简单的情况（n=1），然后递归地构建更长的序列，最终通过简单的字符串操作完成整个过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<string>
using namespace std;
void GrayCode(int n,string *data)
{
	if(n==1)
	{
		data[0]="0";
		data[1]="1";
		return;
	}
	GrayCode(n-1,data);
	int len=(int)pow(2,n);

	for(int i=len/2;i<len;i++)
	{
		data[i]="1"+data[len-i-1];
	}
	for(int i=0;i<len/2;i++)
	{
		data[i]="0"+data[i];
	}

}
int main()
{
	int n;
	cin>>n;
	string *data=new string[(int)pow(2,n)];
	GrayCode(n,data);
	for(int i=0;i<(int)pow(2,n);i++)
	{
		cout<<data[i]<<endl;
	}
}