编写函数：递归实现n位格雷码

/*
    格雷码：任意两个相邻的代码只有一位二进制数不同
        要求：编写一个函数
             以递归的方式生成N位格雷码
             给定一个整数n，返回n位的格雷码
             
       测试案例：输入 1       返回["0","1"]
       
     解题思路：任意两个相邻的代码只有一位二进制数不同，即：

    当 n == 1 的时候，格雷码为：["0", "1"]
    当 n == 2 的时候，格雷码为：["00", "01", "11", "10"]
    当 n == 3 的时候，格雷码为：["000", "001", "011", "010", "110", "111", "101", "100"]
    发现：n每次增加一，格雷码的数量就多一倍
    要知道n=2时的格雷码，只需要知道n=1的格雷码
    然后将1的格雷码正序一下，再倒序一下
    然后在前面一半第一个数字前加上0
    后面一半的第一个数字前面加上1
    


*/
import java.util.*;

public class GrayCode {
    public String[] getGray(int n) {
        if (n ==1 ){
            return new String[] {"0","1"};
        }
        else{
            String[] preArr = getGray(n-1);
            //要算n个格雷码，先算上一个格雷码
            String[] curArr = new String[2*preArr.length];
            //需要上一个的二倍的长度来存当前的格雷码
                for(int i =0; i<preArr.length; i++){
                    curArr[i] = "0"+preArr[i];
                    //在前面的一半之前加零
                    curArr[curArr.length-1-i] = "1"+preArr[i];
                    //在后面的一半之后加1
                }
            return curArr;
        }
    }
}