[编程题] 生成格雷码(JAVA实现)

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

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

测试样例：

1

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

分析：实际就是将二进制数进行合理的排序找规律

代码如下：

/**
* n=1 0 1
* n=2 00 01 11 10
* ....
* 分析高位为0时与n-1的所有情况一致，为1时逆序
*/
if(n<=0) return new String[]{};
String[] result=new String[(int) Math.pow(2, n)];
if(n>=1) {result[0]="0"; result[1]="1";}
for(int i=2;i<=n;i++){
int temp=(int)Math.pow(2, i);
for(int j=temp/2;j<temp;j++){//后半部分
result[j]="1"+result[temp-j];
}
for(int j=0;j<temp/2;j++){//前半部分
result[j]="0"+result[j];
}
}
return result;