以下代码用于生成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 }