【Java】生成格雷码

短命女 2023-08-17 15:37 122阅读 0赞

生成格雷码

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

**测试样例：**

1
    
    返回：["0","1"]

**分析：**

列出一组格雷码：
    
    000
    001
    011
    010
    110
    111
    101
    100

import java.util.Arrays;
    import java.util.Scanner;
    
    public class GrayCode {
        
        public static String[] getGray(int n){
        
            String []result =new String[(int)Math.pow(2,n)];
            if(n==1){
        
                result[0]="0";
                result[1]="1";
                return result;
            }
            String []last=getGray(n-1);
            for(int i=0;i<last.length;i++){
        
                result[i]="0"+last[i];
                result[result.length-i-1]="1"+last[i];
            }
            return result;
        }
    
        public static void main(String[] args) {
        
            Scanner sc=new Scanner(System.in);
            int n=sc.nextInt();
            System.out.println(Arrays.toString(getGray(n)));
        }
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNDE2MjI2_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNDE2MjI2_size_16_color_FFFFFF_t_70]: /images/20230810/ad932df6371e44d080ce954590f7b3ad.png

发表评论取消回复

表情：

评论列表（有 0 条评论，122人围观）

还没有评论，来说两句吧...

相关阅读

相关【Java】生成格雷码

生成格雷码在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。

短命女/ 2023年08月17日 15:37/ 0 赞/ 123 阅读

相关十进制转格雷码 c语言,C语言输出格雷码

格雷码是以n位的二进制来表示数。与普通的二进制表示不同的是，它要求相邻两个数字只能有1个数位不同。首尾两个数字也要求只有1位之差。有很多算法来生成格雷码。以下是较常

你的名字/ 2022年10月14日 10:57/ 0 赞/ 205 阅读

相关格雷码

问题：设计输入二进制代码，输出格雷码的门电路。设计一个代码转换电路，输入为4位二进制代码，输出为4位格雷码，可以采用各种逻辑功能的门电路来实现。学过了数据选择器，

￡神魔★判官ぃ/ 2022年08月19日 15:27/ 0 赞/ 236 阅读

相关格雷码的输出

在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码例如当n为1的时候，格雷码为0,1；n为2的时候，格雷码为00，01，11，10；n为3的时

ゝ一纸荒年。/ 2022年08月18日 13:15/ 0 赞/ 210 阅读

相关格雷码 Python编写

生成格雷码在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。

骑猪看日落/ 2022年08月18日 11:45/ 0 赞/ 169 阅读

相关生成格雷码

在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。给定一个整数n，请

本是古典何须时尚/ 2022年07月18日 01:20/ 0 赞/ 142 阅读

相关生成格雷码 java实现

生成格雷码热度指数：3296时间限制：3秒空间限制：32768K 本题知识点： [递归][Link 1] [ 算法知识视频讲解][Link 2] 题目

淡淡的烟草味﹌/ 2022年07月16日 04:09/ 0 赞/ 458 阅读

相关格雷码Gray Code

http://[blog.csdn.net/pipisorry/article/details/72356418][blog.csdn.net_pipisorry_articl

谁践踏了优雅/ 2022年06月16日 14:19/ 0 赞/ 214 阅读

相关 leetcode89:格雷码

格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。格雷

Bertha 。/ 2022年01月26日 00:19/ 0 赞/ 240 阅读

相关分治法生成格雷码

1、格雷码的介绍 [格雷码百度百科][Link 1] 2、找规律的方式，产生格雷码代码来源：[构造Gray码的分治算法][Gray] include "

谁践踏了优雅/ 2022年01月06日 10:29/ 0 赞/ 339 阅读