Gray Code

格雷码的计算有两种方式：一是由二进制码转换；二是由递归方式计算。

二进制码转换：

假设二进制码为n位，那么

  ①i从0到n-2，如果二进制码的第i位和第i+1位相等，那么格雷码第i位为0，否则为1；

  ②格雷码的第n-1位和二进制码相同；

 

递归方式：

假设格雷码为n+1位，那么

前2^n位为前n位的格雷码，高位补0，正序书写；

后2^n位为前n位的格雷码，高位补1，逆序书写；