QQ1 生成格雷码

在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。

给定一个整数n，请返回n位的格雷码，顺序为从0开始。

测试样例：
1
返回：[“0”,“1”]

思路：n位gray码是由n-1位gray码生成，举个例子简单一些：
比如求n=3的gray码，首先知道n=2的gray码是(00,01,11,10)
那么n=3的gray码其实就是对n=2的gray码首位添加0或1生成的，添加0后变成(000,001,011,010)
添加1后需要顺序反向就变成(110,111,101,100)
组合在一起就是(000,001,011,010,110,111,101,100)

class GrayCode:
    def getGray(self, n):
        if n == 0:
            return []
        if n == 1:
            return ["0","1"]
        result = self.getGray(n-1)
        return [ "0" + i for i in result] + [ "1" + i for i in result[::-1]]