腾讯2016研发工程师编程题

一、生成格雷码算法 在一组数的编码中,若任意两个相邻的代码只有一位二进制数不一样, 则称这种编码为格雷码(Gray Code),请编写一个函数,使用递归的方法生成N位的格雷码。数组 给定一个整数n,请返回n位的格雷码,顺序为从0开始。微信 测试样例: 1 返回:["0","1"] 解法1:函数 class GrayCode { public: vector<string> getGray(
相关文章
相关标签/搜索