在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。
给定一个整数n，请返回n位的格雷码，顺序为从0开始。
测试样例：
1
返回：["0","1"]
[编程题]生成格雷码
public class GrayCode {
public String[] getGray(int n) {
// write code here
if (n == 1) {//递归终止条件
String[] gray = new
展开全文
import java.util.*;
public class GrayCode {
public String[] getGray(int n) {
// write code here
String[] ans = new String[(int) M
展开全文
-- coding:utf-8 --
class GrayCode:
def getGray(self, n):
# write code here
if n==1:
tmp=['0','1']
else:
tmp=['0'+i for i in self.getGray(n-1)]+['1'+i
展开全文
import java.util.*;
public class GrayCode {
public String[] getGray(int n) {
// write code here
String[] ans = new String[(int) M
展开全文
参考大佬的java做法，由题意知，每递归一层，整体vector长度乘以2倍，由于相邻的编码只能有一个数不同，因此需要事先计算出添加1的位置
#include <vector>
class GrayCode {
public:
vector<string> getG
展开全文
只需要列举出四位的格雷码就能发现规律；
import java.util.*;
public class GrayCode {
public String[] getGray(int&nb
展开全文
import java.util.*;
/**
* QQ1 生成格雷码
* @author d3y1
*/
public class GrayCode {
/**
* 模拟法
*
* 1位格雷码: 0 1
* 2位格雷码: (0)0 (0)1
展开全文
代码实现：
import java.util.*;
public class GrayCode {
public String[] getGray(int n) {
展开全文
递归算法：
i == 0 直接添加 0 1
i > 0 res中元素 依次在前面添加0 额外push_back新元素 倒叙同时前面添加1
class GrayCode {
public:
vector<string> getGray(int n) {
//
展开全文
问题信息
通过挑战的用户
查看代码-
2022-11-11 14:48:17
-
2022-10-16 14:49:22 -
2022-10-08 21:36:19
-
2022-09-28 16:04:33 -
2022-09-23 20:38:19
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
