格雷码生成

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

算法：

类似对于n=2来说：00,01,11,10

要想生成n=3的格雷码可在n=2的前面加上0或1当加上0后

000,001,011,010.

加上1.100，101,111,110需要进行反转则

n=3为：000,001,011,010,110,111,101,100

实现：

public Vector<String> getGray(int n){
        Vector<String>gray =new Vector<String>();
        if(n==1){
            gray.add("0");
            gray.add("1");
            return gray;
        }
        Vector<String>beforegray=getGray(n-1);
        for(int i=0;i<beforegray.size();i++){
            gray.add("0"+beforegray.get(i));
        }
        for(int i=beforegray.size()-1;i>=0;i--){
            gray.add("1"+beforegray.get(i));
        }
        return gray;
    }
    public static void main(String[]args){
        Vector<String>answer=new Gray().getGray(3);
        for(String mm:answer){
            System.out.println(mm);
        }
    }