腾讯2016研发工程师编程题生成格雷码

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

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

测试样例：

1

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

格雷码的递归生成，主要是找准对称的性质，n位格雷码的排列中，其低n-1位排列是对称的，

import java.util.*;public class GrayCode {    public String[] getGray(int n) {        int m = 1<<n;String[] r = new String[m];if(n==1){r[0] = "0";r[1] = "1";return r;}String[] temp = getGray(n-1);int j = 0;for(int i = 0;i<m;i++){if(i<m/2){r[i] = "0"+temp[j++];}else{r[i] = "1"+temp[--j];}}return r;    }}