以下代码用于生成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 }
result.push_back("1" + prev[i]);
result.push_back("0" + prev[i]);
result.push_back(prev[i] + "1");
result.push_back(prev[i] + "0");