格雷码

格雷码(Gray Code)是一个数列集合，每个数使用二进位来表示，假设使用n位元来表示每个数字，任两个数之间只有一个位元值不同。

例如以下为3位元的格雷码： 000 001 011 010 110 111 101 100 。如果要产生n位元的格雷码，那么格雷码的个数为2^n.

1位元的格雷码： 0 ， 1

2位元的格雷码 ，在1位元的格雷码的基础上添加0和1： 00 ，01， 11 ，10

3位元的格雷码，在2位元的格雷码的基础上添加0和1 ： 000 001 011 010 110 111 101 100

。。。。。。

import java.util.*;
public class GrayCode {
    public String[] getGray(int n) {
        String[] grayCode = new String[(int)Math.pow(2,n)];
        if(n==1)
        {
            grayCode[0]="0";
            grayCode[1]="1";
            return grayCode;
        }
        String[] last = getGray(n-1);
        for(int i=0;i<last.length;i++)
        {
            grayCode[i] = "0" + last[i];
            grayCode[grayCode.length-1-i]="1"+last[i];
        }
        return grayCode;
    }
}