专栏名称: 算法与数据结构

算法与数据结构知识、资源分享

相关文章推荐

九章算法 · 直播倒计时！资深大牛爆肝回归，带你秒杀大厂算 ... · 4 天前

九章算法 · 特朗普团队放大招！马上会全国范围内禁止华人买房… · 6 天前

算法爱好者 · 程序员不修电脑！也不教部署网站！ · 1 周前

算法爱好者 · 谷歌宣布 35 岁 Keras 之父离职 · 1 周前

九章算法 · K.O大厂“原题”的《大厂OOD面试宝典》， ... · 1 周前

51好读 › 专栏 › 算法与数据结构

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

算法与数据结构 · 公众号 · 算法 · 2017-03-07 14:16

正文

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

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

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

测试样例：

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

留言描述一下解题思路。

附：腾讯笔试题

《算法题 32：整数集合的交集（腾讯笔试）》
《算法题 29：随机播放音乐（腾讯校招）》
《算法题 27：字符移位（腾讯2017暑期实习生编程题）》
《算法题 21：微信红包（2016腾讯校招笔试题）》
《算法题 8：0到9999这1万个数中有多少个数字7（腾讯面试）》
《算法题 39：比试射箭（腾讯笔试题）》