面试题-格雷码的实现

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

格雷码介绍

public class 格雷码 {
    public static String[] getGray(int n) {
        //总共需要的位数
           String grayCode[]=new String[(int)Math.pow(2,n)];
            if(n==1){
            //位数为1为递归结束情况，规律:
                /*
                1、除了最高位（左边第一位），格雷码的位元完全上下对称（看下面列表）。
                比如第一个格雷码与最后一个格雷码对称（除了第一位），第二个格雷码与倒数第二个对称，以此类推。
                2、最小的重复单元是 0 , 1。
                000
                001
                011
                010
                110
                111
                101
                100
                  */
                grayCode[0]="0";
                grayCode[1]="1";
                return grayCode;
            }
            //递归前n-1的格雷码    
            String last[]=getGray(n-1);
            //格雷码计算方式，前一次格雷码分两部分，假设01
            for(int i=0;i<last.length;i++){
                grayCode[i]="0"+last[i];//前半部分的二进制码前加 0
                grayCode[grayCode.length-i-1]="1"+last[i];//后半部分的二进制码前加1
            }
            return grayCode;
        }
    public static void main(String[] args) {
        String[] strings=getGray(10);
        for (String string : strings) {
            System.out.println(string);
        }
    }
}