此题可用分治法解决。
当n＝1时，输出格雷码{0，1}
当n>1时，格雷码的长度为2n，即共有2n个码序列。此时，将问题一分为二，即上半部分和下半部分。上半部分最高位设为0，下半部分最高位设为1。剩下n-1位的格雷码的构造采用递归的思路。
（简答题）
“格雷码”是一个长度为的序列，满足： （a）每个元素都是长度为n比特的串 （b）序列中无相同元素 （c）连续的两个元素恰好只有1个比特不同 例如：n=2时，格雷码为{00，01，11，10}。 Gray码是一种编码，这种编码可以避免在读取时，因各数据位时序上的差异造成的误读。格雷码在工程上有广泛应用。但格雷码不便于运算，请你设计一种构造方法，输入长度序列n，输出格雷码（你只要做出一种构造方案即可，格雷码并不唯一）。
正确答案
答案解析
略
相似试题
（单选题）
如图，a、b、c、d四个图形都使用了“效果”>“变形”中的一个命令，其中哪个图形是使用了“效果”>“变形”>“鱼眼”命令（）
（单选题）
把文本从一个地方复制到另一个地方的顺序是： 1、按“复制”按钮； 2、选定文本； 3、将光标置于目标位置； 4、按“粘贴”按钮； 请选择一组正确的操作步骤：（）
（简答题）
有人定义一个教师类派生一个学生类。他认为“姓名”和“性别”是教师、学生共有的属性，声明为public，“职称”和“工资”是教师特有的，声明为private。在学生类中定义特有的属性“班级”和“成绩”。所以有 你认为这样定义合适吗？请做出你认为合理的类结构定义。
（填空题）
下列程序的功能是输入一个正整数，判断是否能被3或7整除，若能整除，输出“YES”，若不能整除，输出“NO”。请为程序填空。
（填空题）
下列程序的功能是输入一个正整数，判断是否能被3或7整除，若能整除，输出“YES”，若不能整除，输出“NO”。请为程序填空。
（单选题）
如图所示：在没有羽化的选区“1”基础上添加羽化值：6的选区“2”（按Shift键绘制），生成选区3，将选区“3”填充颜色后，结果应该是右侧中的哪一个：（）
（单选题）
我们在上网浏览网页时，有时会看到本来应该是显示一幅图片的位置却显示成一个红色的“”，下列操作中有可能使图片重新显示出来的是（）。 ①关闭网页后再重新打开这个网页 ②单击“主页”按钮 ③单击“刷新”按钮 ④单击“历史”按钮
（单选题）
如何给一个class为“box”的元素定义固定定位属性（）。
（单选题）
如果使用“合并绘制”模型，先绘制一个椭圆，然后绘制一条直线穿过椭圆，如下图所示，那么此时的独立形状对象的个数是（）。
