腾讯笔试题 生成格雷码

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

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

  测试样例:

    1

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

posted @ 2017-02-17 08:17  请叫我小小兽  阅读(312)  评论(0编辑  收藏  举报