格雷码问题：输出当输入为n时的格雷码

1、写出n=5时的格雷码，要求写出求解过程中变量的变化过程以及求解结果
当n=5时，格雷码为：
00000 00001 00011 00010 00110 00111 00101 00100 01100 01101 01111 01110 01010 01011 01001 01000 11000 11001 11011 11010 11110 11111 11101 11100 10100 10101 10111 10110 10010 10011 10001 10000
当n=5时，需要递归调用n=4时的格雷码，同理，当n=4时需调用n=3时的格雷码，并以此类推，当要求n=5时的格雷码，则需递归调用出n小于5时的格雷码，如下图所示：

2、写出算法分析过程，试编写程序求输入n时对应的格雷码，并分析算法的时间复杂度

package grayCode;
import java.util.Arrays;
import java.util.Scanner;
public class GrayCode {public static void main(String[] args) {// TODO Auto-generated method stubScanner in = new Scanner(System.in);      System.out.println("请输入n：");int n = in.nextInt(); in.close();String[] codes = new String[(int) Math.pow(2, n)];codes = GrayCodeMethod(n);System.out.println("n="+n+"时的格雷码为： "+Arrays.toString(codes));}public static String[] GrayCodeMethod(int n) {//2的n次方的数组长度String[] graycode = new String[(int) Math.pow(2, n)];if(n == 1) {graycode[0] = "0";graycode[1] = "1";return graycode;}String[] last = GrayCodeMethod(n-1); //递归调用之前的格雷码System.out.println("n="+(n-1)+"时的格雷码："+Arrays.toString(last));for(int i = 0; i < last.length; i++) { //循环添加0和1graycode[i] = "0" + last[i];//注意对称graycode[graycode.length - 1 - i] = "1" + last[i]; }return graycode;}
}

如有错误还请指正。

格雷码问题：输出当输入为n时的格雷码相关推荐

Java:使用Robot类模拟键盘, 以Alt码方式输出汉字
Java:使用Robot类模拟键盘, 以Alt码方式输出汉字文章目录 Java:使用Robot类模拟键盘, 以Alt码方式输出汉字 java.awt.Robot类使用Alt码输出汉字尝试 `Al ...
python摄像头识别二维码_python使用pyzbar+opencv实现实时识别二维码--李渣渣（lizaza.cn）...
写东西就要写全面,前两天写了如何用python生成二维码,今天博主就给大家介绍一个识别二维码的方法. 1.安装本次开发所需要的库opencv 和pyzbar pip install pyzbar pi ...
用python求解：用户分别输入外援半径和内圆半径，计算圆环的面积；及用户分别输入圆柱的底面圆半径和高，输出圆柱和表面积。（附带源码）
用python求解:用户分别输入外援半径和内圆半径,计算圆环的面积:及用户分别输入圆柱的底面圆半径和高,输出圆柱和表面积.(附带源码) 纯分享一下平时练习题: 运算结果如下源代码如下: import ...
【flink】Flink 1.12.2 源码浅析 : Task数据输入
1.概述转载:Flink 1.12.2 源码浅析 : Task数据输入在 Task 中,InputGate 是对输入的封装,InputGate 是和 JobGraph 中 JobEdge 一一对应 ...
C语言switch输入月份输出季节,输入年月，输出月份有几天（分别用了if——else和switch）...
首先是switch做的 class Program { static void Main(string[] args) {/* 题目要求:请用户输入年份,输入月份,输出该月的天数. 思路:一年中月份的 ...
python--循环输出26个字母对应的ASCII的码值、模拟用户登录、猜数游戏（二分法）、计算100-999之间的水仙花数
循环输出26个字母对应的ASCII的码值--循环执行 a-97 b-98依次+1 x=97 #a的ASCII值 for _ in range(26):#只需要执行次数,不需要使用迭代变量print(c ...
ffmpeg转码多路输出(二)
ffmpeg转码多路输出(二) 本程序支持一路输入多路输出,可根据map配置自行添加,第1路为纯拷贝,其他2路经过编解码,格式转换缩放和重采样,纯拷贝方面不同格式适应方面还没做全,以后补充.本程序适合 ...
ACMNO.21 C语言-逆序输出输入10个数字，然后逆序输出。输入十个整数输出逆序输出，空格分开样例输入 1 2 3 4 5 6 7 8 9 0
题目描述输入10个数字,然后逆序输出. 输入十个整数输出逆序输出,空格分开样例输入 1 2 3 4 5 6 7 8 9 0 样例输出 0 9 8 7 6 5 4 3 2 1 提示数组?堆栈 ...
AMNO.6 给出一个不多于5位的整数，要求 1、求出它是几位数 2、分别输出每一位数字 3、按逆序输出各位数字，例如原数为321,应输出123 输入一个不大于5位的数字
题目描述给出一个不多于5位的整数,要求 1.求出它是几位数 2.分别输出每一位数字 3.按逆序输出各位数字,例如原数为321,应输出123 输入一个不大于5位的数字输出三行第一行位数第二 ...

格雷码问题：输出当输入为n时的格雷码

格雷码问题：输出当输入为n时的格雷码相关推荐

最新文章

热门文章