格雷编码递归实现

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

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

测试样例：

1

返回：["0","1"]

 

结题思路：如果仔细观察格雷码的结构，我们会有以下发现： 
1、除了最高位（左边第一位），格雷码的位元完全上下对称（看下面列表）。比如第一个格雷码与最后一个格雷码对称（除了第一位），第二个格雷码与倒数第二个对称，以此类推。 
2、最小的重复单元是 0 , 1。

000 
001 
011 
010 
110 
111 
101 
100

所以，在实现的时候，我们完全可以利用递归，在每一层前面加上0或者1，然后就可以列出所有的格雷码。 

public class Test {
    public static void main(String[] args) {
        int n = 3; //格雷码位数
        Solution s = new Solution();
        System.out.println(Arrays.toString(s.getGray(n)));
   
}

class Solution{
    public String[] getGray(int n