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