生成格雷码

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

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

测试样例：

1

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

import java.util.ArrayList;
import java.util.List;

public class GrayCode {
public static void main(String[] args) {
GrayCode grayCode = new GrayCode();
String[] str = grayCode.getGray(4);

for (int i = 0; i < str.length; i++) {
System.out.print("[" + "\"" + str[i] + "\"],");
}
}

public String[] getGray(int n) {
String[] Gray = { "0", "1" };
if (n == 1) {
return Gray;
}
String[] lastSeq = getGray(n - 1);
List<String> thisSeq = new ArrayList<String>();
for (int i = 0; i < lastSeq.length; i++) {
thisSeq.add("0" + lastSeq[i]);
}
for (int i = lastSeq.length - 1; i >= 0; i--) {
thisSeq.add("1" + lastSeq[i]);
}

return thisSeq.toArray(new String[thisSeq.size()]);

}

}

["0000"],["0001"],["0011"],["0010"],["0110"],["0111"],["0101"],["0100"],

["1100"],["1101"],["1111"],["1110"],["1010"],["1011"],["1001"],["1000"],