格雷码代码

最新推荐文章于 2020-01-15 12:53:30 发布

xiongbixb2

最新推荐文章于 2020-01-15 12:53:30 发布

阅读量376

点赞数

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/xiongbixb2/article/details/49229201

版权

数据结构和算法专栏收录该内容

29 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;
#include<vector>

vector<int> graycode(int n)
{
	vector<int> res;
	res.reserve(1<<n);
	res.push_back(0);

	for(int i=0;i<n;++i)
	{
		int highbit=1<<i;
		for(int j=res.size()-1;j>=0;--j)
			res.push_back(highbit|res[j]);

	}
	return res;
}

int main()
{
	vector<int> gray=graycode(4);
	for(int i=0;i<gray.size();++i)
		cout<<gray[i]<<endl;
	return 0;
}