生成格雷码

格雷码(Gray Code)是一个数列集合，每个数使用二进位来表示，假设使用n位元来表示每个数字，任两个数之间只有一个位元值不同。如果要产生n位元的格雷码，那么格雷码的个数为2^n。

生成方法有很多种，而且时间复杂度都很不错，但是越简单越难以理解：
1. 直接排列
假设原始的值从0开始，格雷码产生的规律是：
第一步，改变最右边的位元值；
第二步，改变右起第一个为1的位元的左边位元；
第三步，第四步重复第一步和第二步，直到所有的格雷码产生完毕（换句话说，已经走了(2^n) - 1 步）。
用一个例子来说明：
　　假设产生3位元的格雷码，原始值位 000
　　第一步：改变最右边的位元值： 001
　　第二步：改变右起第一个为1的位元的左边位元： 011
　　第三步：改变最右边的位元值： 010
　　第四步：改变右起第一个为1的位元的左边位元： 110
　　第五步：改变最右边的位元值： 111
　　第六步：改变右起第一个为1的位元的左边位元： 101
　　第七步：改变最右边的位元值： 100
2. 镜射排列
这个超级有意思，　
1、除了最高位（左边第一位），格雷码的位元完全上下对称（看下面列表）。比如第一个格雷码与最后一个格雷码对称（除了第一位），第二个格雷码与倒数第二个对称，以此类推。
　　2、最小的重复单元是 0 , 1。

000
001
011
010
110
111
101
100

所以说，这个就是递归法，递归非常好做，有几位，就递归几层。用字符串吧。