格雷码的递归实现

格雷码的递归实现

题目

产生n位元的所有格雷码。

格雷码相关

1，定义：在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（Gray Code），另外由于最大数与最小数之间也仅一位数不同，即“首尾相连”，因此又称循环码或反射码。
2，

解

public static String[] grayCode(int n){    String[] graycode=new String[(int)Math.pow(2, n)];    if(n==1){        graycode[0]="0";        graycode[1]="1";        return graycode;    }    String[] last=grayCode(n-1);    for(int i=0;i<last.length;i++){        graycode[i]="0"+last[i];        graycode[graycode.length-1-i]="1"+last[i];    }    return graycode;}

小结

1，Math.pow(m,n)，即m^n;
2，Arrays.toString(arr)，即输出arr数组中的元素；
3，递归的时候，一定要注意最后的返回。