A28378. 以下代码用于生成 位格雷编码。横线上应填写（ ）。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 (s…

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

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;
}