格雷码

        Gray code  是一种二进制编码，编码顺序与相应的十进制数的大小不一致。其特点是，对于两个相邻的十进制数，对应的两个格雷码只有一个二进制位的不同。另外，最大数与最小数间也仅有一个二进制位的不同

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
	int m, n,i, bound;
	int gr[15];
	cout << "请输入二进制的位数n(n<16): ";
	cin >> n;
	bound = 1;
	for (i = 1; i < n; i++)
		bound = bound * 2;
	cout << setw(3) << 0 << " ";
	for (i = n - 1; i >= 0; i--)
	{
		gr[i] = 0;
		cout << gr[i];
	}
	cout << " ";
	for (m = 1; m < bound; m++)
	{
		if (m % 2 != 0)
			gr[0] = 1 - gr[0];
		else
		{
			for (i = 0; gr[i] != 1 && i < n - 1; i++)//确定右起第一个为1的位元
				gr[i + 1] = 1 - gr[i + 1];

				
		}
		cout << setw(3) << m << " : ";
		for (i = n - 1; i >= 0; i--)
			cout << gr[i];
		if ((m + 1) % 4 == 0)
			cout << endl;
		else
			cout << " ";

	}
	return 0;

}