首页 ›存档› 技术 › 查看内容

算法题 45：生成格雷码（腾讯笔试题）

2018-3-30 13:00 |来自: 互联网 489 0

摘要: 来自：2016校招腾讯研发岗笔试题在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。给定一个整数n，请返回n位 ...

来自：2016校招腾讯研发岗笔试题

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

给定一个整数n，请返回n位的格雷码，顺序为从0开始。

测试样例：

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

留言描述一下解题思路。

附：腾讯笔试题

《声明：文章版权归原作者所有部分文章转自互联网如有侵权请联系 [邮箱地址] 删除

上一篇：用Python模拟弹道轨迹下一篇：算法及数据结构之散列表

相关分类