经验：如何快速地写出格雷码

更新历史
201901212：

1. 首次发布

格雷码(Binary Gray Code)的特点是：

• 相邻两个码之间，只相差了一个比特

由于这个特性，格雷码在数字电路中使用甚广。不过，令人尴尬的是，格雷码似乎不好记。以4比特的格雷码为例：

上表的码值显然不好记。不好记，那就找规律呗。仔细观察，可以发现：

• 格雷码的bit0，以0、1、1、0为一个周期，循环地变化；
• 格雷码的bit1，以0、0、1、1、1、1、0、0为一个周期，循环地变化；
• 格雷码的bit2，以0、0、0、0、1、1、1、1、1、1、1、1、0、0、0、0为一个周期，循环地变化；

即：

这个规律可以总结为：

• 格雷码的bit n (n = 0,1,2,…)，以$2^n$个0、$2^n$个1、$2^n$个1、$2^n$个0为一个周期，循环地变化。

根据该规律，无论多少比特的格雷码，我们都可以快速地将其写出来，而不需要依靠强大的记忆力。此外，这个规律也可以用于编程序生成格雷码。

今天的文章经验：如何快速地写出格雷码分享到此就结束了，感谢您的阅读。