狸猫的笔试——n位格雷码的生成

生成n位格雷码：

	public static String[] Gray(int n) {
		String[] graycode = new String[(int) Math.pow(2, n)];
		if (n == 1) {
			graycode[0] = "0";
			graycode[1] = "1";
		} else {
			String[] last = Gray(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;
	}