A67607. 以下代码用于生成n位格雷编码。横线上应填写（ ）。1 vector<string> generateGrayCode(int n) {

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

1 vector<string> generateGrayCode(int n) { 
2  if (n == 0) return {"0"}; 
3  if (n == 1) return {"0", "1"}; 
4
5  vector<string> prev = generateGrayCode(n - 1); 
6  vector<string> result; 
7
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 }