描述：
要求相邻数2进制差一位
先获得n-1的列表表示小于 2^(n-1) 的符合要求的列表，加上最高位的加成 2^(n-1) 就是大于等于 2^(n-1) 的符合要求的列表，后者翻转一下就能够与前者连接上了
代码：
1 class Solution: 2 # @return a list of integers 3 def grayCode(self, n): 4 if n == 0: return [0] 5 6 s1 = self.grayCode(n - 1) 7 s2 = [item + 2 ** (n - 1) for item in s1[::-1]] 8 s1.extend(s2) 9 10 return s1
#Leet Code# Gray Code,布布扣,bubuko.com
原文：http://www.cnblogs.com/mess4u/p/3905285.html