生成格雷码

最新推荐文章于 2017-03-25 10:20:31 发布

Cassie曹

最新推荐文章于 2017-03-25 10:20:31 发布

阅读量448

点赞数 1

分类专栏：校招编程题文章标签：递归生成格雷码格雷码二进制码转换

本文链接：https://blog.csdn.net/baidu_32157201/article/details/65628799

版权

校招编程题专栏收录该内容

30 篇文章 0 订阅

订阅专栏

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

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

IDEA

CODE

class GrayCode {
public:
    vector<string> getGray(int n) {
        vector<string> res;
        if(n==1){
            res.push_back("0");
            res.push_back("1");
            return res;
        }
        vector<string> tmp=getGray(n-1);
        int len=tmp.size();
        for(int i=0;i<len;i++){
            res.push_back("0"+tmp[i]);
        }
        for(int i=len-1;i>=0;i--){
            res.push_back("1"+tmp[i]);
        }
        return res;
    }
};
//相邻两个数只有一位二进制数不同
//递归的方法，n为格雷码是由n-1为格雷码得来，只需要在其高位补“0”或“1”即可，但是需要衔接n-1为格雷码的最后一个数，因此先顺序添加在逆序加添