Gray码是一种数字编码方式,可以使相邻的两个数之间只有一位的差别。
构造格雷码的方式很简单,首先列出
0
1
以底部为水平轴在轴下方写出轴上方的反射,并在轴上方数字左边都加0,轴下方数字都加1:
00
01
11
10
这只是2位的表示0~3的Gray码,重复相同操作还可以得到:
000
001
011
010
110
111
101
100
通过这个方法,我们可以列出前2^n项数字的格雷码,用代码可以写成:
Gray码是一种数字编码方式,可以使相邻的两个数之间只有一位的差别。
构造格雷码的方式很简单,首先列出
0
1
以底部为水平轴在轴下方写出轴上方的反射,并在轴上方数字左边都加0,轴下方数字都加1:
00
01
11
10
这只是2位的表示0~3的Gray码,重复相同操作还可以得到:
000
001
011
010
110
111
101
100
通过这个方法,我们可以列出前2^n项数字的格雷码,用代码可以写成: