71格雷码GrayCode序列时间限制3秒内存限制64M现代计算机一般采用二进制来表示数据，即用0和1的组合来表示各种信息。格雷码是这样一种排列数字的方式，所有相邻整数在它们的二进制表示中只有一个位不同。例如，下面是3bit的格雷码（注意开始和结束的数字也只有一位不同）：00000101101011011110110001326754格雷码具有很多重要的用途。例如，信息在传输的过程中，可能发生问题，某一位从0变到1或者反过来，格雷码的特性能够容易地检测到可能出现的奇数个错误；在数模转换中，格雷码每次的数据变化量小，因此产生的电流脉冲变化也小，出现故障的几率会下降。格雷码还可以应用在集成电路优化、超立方体结构优化，甚至包括图书馆书架上的书的摆放方法的优化等问题上。产生格雷码的方法有多种，这里介绍反射式格雷码的生成算法：
如上图所示，一个bit的格雷码序列只有0，1；两个bit的格雷码通过一个bit的格雷码序列产生：原始序列前面加上