生成格雷码
在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同, 则称这种编码为格雷码(Gray Code),请编写一个函数,使用递归的方法生成N位的格雷码。
给定一个整数n,请返回n位的格雷码,顺序为从0开始。
测试样例:
1
返回:["0","1"]
分析:
列出一组格雷码:
000
001
011
010
110
111
101
100我们会发现除了最高位,其余位的每一位上下对称,像下面这样:
由此我们可以递归出每一位,由上一层在每一位上加“0”或“1”并注意对称即可,像这样: