C经典算法之格雷码（Gray Code）

GrayCode是一个数列集合，每个数使用二进位来表示，假设使用n位元来表示每个数好了，任两个数之间只有一个位元值不同，例如以下为3位元的GrayCode：000001011010110111101100由定义可以知道，GrayCode的顺序并不是唯一的，例如将上面的数列反过来写，也是一组GrayCode：100101111110010011001000GrayCode是由贝尔实验室的FrankGray在1940年代提出的，用来在使用PCM（PusleCodeModulation）方法传送讯号时避免出错，并于1953年三月十七日取得美国专利。