以下代码生成格雷编码，请在横线处填入代码。
vector<string> generateGrayCode(int n) {
if (n == 0) return {"0"};
if (n == 1) return {"0", "1"};
vector<string> prev = generateGrayCode(n - 1);
vector<string> result;
for (string s : prev) {
result.push_back("0" + s); // 在前缀添加 0
}
for (int i = prev.size() - 1; i >= 0; i--) {
____________ // 在此处填入代码
}
return result;
}
- 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");