[编程题] 生成格雷码(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;