[騰訊]生成格雷碼
阿新 • • 發佈:2017-05-31
vector == title ges bject 一個 pes ron 給定
時間限制:3秒 空間限制:32768K 熱度指數:24655
本題知識點: 遞歸
題目描述
在一組數的編碼中,若任意兩個相鄰的代碼只有一位二進制數不同, 則稱這種編碼為格雷碼(Gray Code),請編寫一個函數,使用遞歸的方法生成N位的格雷碼。
給定一個整數n,請返回n位的格雷碼,順序為從0開始。
測試樣例:1
返回:["0","1"]
思路:
class GrayCode {
public:
vector<string> getGray(int n) {
// write code here
vector<string> gray;
if(n==1)
{
gray.push_back("0");
gray.push_back("1");
return gray;
}
else{
vector<string> gray1;
gray1=getGray(n-1);
int graySize=gray1.size();
vector<string> gray2;
for(int i=0;i<graySize;i++)
{
if(i%2==0)
{
gray2.push_back(gray1[i]+"0");
gray2.push_back(gray1[i]+"1");
}
else{
gray2.push_back(gray1[i]+"1");
gray2.push_back(gray1[i]+"0");
}
}
return gray2;
}
}
};
[騰訊]生成格雷碼