递归实现格雷码GrayCode

什么是格雷码？

在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（Gray Code），另外由于最大数与最小数之间也仅一位数不同，即“首尾相连”，因此又称循环码或反射码。

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

那我们现在来列一下n位的格雷码：
（1）n=1

0
1

（2）n=2

00
01
11
10

（3）n=3

000
001
011
010
100
111
101