第21068题
生成n位格雷编码的C++代码横线处应填入哪项内容

以下代码用于生成n位格雷编码。横线上应填写( )。

1 vector<string> generateGrayCode(int n) { 
2  if (n == 0) return {"0"}; 
3  if (n == 1) return {"0", "1"}; 

5  vector<string> prev = generateGrayCode(n - 1); 
6  vector<string> result; 

8  for (string s : prev) { 
9   result.push_back("0" + s); // 在前缀添加 0 
10  } 
11  for (int i = prev.size() - 1; i >= 0; i--) { 
12   ———————————————————————— // 在此处填入代码 
13  } 
14  return result; 
15 }
A
result.push_back("1" + prev[i]);
B
result.push_back("0" + prev[i]);
C
result.push_back(prev[i] + "1");
D
result.push_back(prev[i] + "0");