格雷码代码

#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;
}