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

最新推荐文章于 2020-04-11 18:06:13 发布

w狸猫

最新推荐文章于 2020-04-11 18:06:13 发布

阅读量454

点赞数

CC 4.0 BY-SA版权

分类专栏：狸猫的笔试

本文链接：https://blog.youkuaiyun.com/wangtong95/article/details/51100167

狸猫的笔试专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种递归算法用于生成n位格雷码。格雷码是一种二进制数系统，相邻两个数值的二进制编码仅有一位不同。文中详细展示了如何通过递归调用构造更长位数的格雷码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

生成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;
	}