名企笔试：腾讯2016招聘笔试（生成格雷码）

算法爱好者 · 公众号 · 算法 · 2017-05-29 20:40

正文

题目描述

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

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

测试样例：

1

返回：

[“0″，”1”]

请通过评论说出你的解答。如果有必要，请介绍一下解题思路。在评论中分享解题思路可以让其他人了解你的想法。你的解答帮助了其他人，其他人的解答也将帮助到你。期待大家参与 ^_^

关注「算法爱好者」

看更多名企笔试题与解题讨论

↓↓↓

推荐文章

九章算法 · 算法大牛开播了！秒杀FAANG coding面试，就今天！

4 天前

算法爱好者 · 趣图：客户说用不了啊

6 天前

九章算法 · 好家伙！亚麻变起脸来可真吓人。。。

1 周前

九章算法 · 找工一年上岸，揭露转码骗局

1 周前

九章算法 · 爽翻！找到码农面试的密码了！

1 周前

每日健康知识 · 八棵树选一棵，马上看透你的人品，真的很准！

7 年前

互联网行业观察 · 芒果TV卖电视赚得到钱吗？

7 年前

鸟哥笔记 · 罗振宇：从媒体人到创业者，我给内容创业者的6大建议

7 年前

爱范儿 · Uber 竟然黑过苹果总部，然后他们 CEO 就被库克请去“喝茶”了

7 年前

功夫财经 · 国人海外资产配置热潮浪起，如何找到掘金点？丨财经讲武堂第二期

7 年前