题目描述:
在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同, 则称这种编码为格雷码(Gray Code),请编写一个函数,使用递归的方法生成N位的格雷码。
给定一个整数n,请返回n位的格雷码,顺序为从0开始。
测试样例:
1
返回:["0","1"]
分析:
先列举找找规律
1
输出 0 和 1
2
输出 00 、01、10、11
3
输出 000、001、010、011、100、101、110、111
那么从上面的举例就可以看出来规律了,当n= 2时,就相当于是在n = 1的格雷码上加1或者0。那么当n = 3时,就相当于是在n = 2的格雷码上加1或者0,以此类推。
import java.util.*;
public class GrayCode {
public String[] getGray(int n) {
String[] str = null;
if(n==1){
str = new String[]{"0","1"};
}else{
String[] s = getGray(n-1);
str = new String[s.length * 2];
for(int i = 0;i<s.length;i++){
str[i] ="0" + s[i] ;
str[str.length-1-i] = "1" + s[i] ;
}
}
return str;
}
}