Java编程题：生成n位格雷码

链接：https://www.nowcoder.com/questionTerminal/50959b5325c94079a391538c04267e15
来源：牛客网

在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。
给定一个整数n，请返回n位的格雷码，顺序为从0开始。
测试样例：
1
返回：[“0”,“1”]

解析： 递归的思路是n位gray码是由n-1位gray码生成，举个例子简单一些：比如求n=3的gray码，首先知道n=2的gray码是(00,01,11,10)那么n=3的gray码其实就是对n=2的gray码首位添加0或1生成的，添加0后变成(000,001,011,010)添加1后需要顺序反向就变成(110,111,101,100)组合在一起就是(000,001,011,010,110,111,101,100)。

import java.util.*;
public class GrayCode {
public String[] getGray(int n) {
	String[] resStrs = null;
	if(n == 1){
		resStrs = new String[]{"0","1"};
	}else{
		String[] strs = getGray(n-1);
		resStrs = new String[2*strs.length];
		for(int i=0; i<strs.length; i++){
			resStrs[i] = "0"+strs[i];
			resStrs[resStrs.length-1-i] = "1"+strs[i];
		}
	}
	return resStrs;
}
}

resStrs[i] = "0"+strs[i];格雷码的前半部分；resStrs[resStrs.length-1-i] = "1"+strs[i];为格雷码的后半部分，逆序完成。