单选题 适中
#20442

以下代码用于生成 n 位格雷编码。横线上应填写?( ) vector < string > generateGrayCode ( int n ) { if (…

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

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
解析

格雷码的特点是:

相邻两个编码只有 1 位不同。

可以通过递归方式生成:n 位格雷码 = "0" + (n-1 位格雷码) + "1" + (n-1 位格雷码的逆序)。

前半部分:在 prev 的每个编码前加 "0"("0" + s)。

后半部分:在 prev 的 逆序 每个编码前加 "1"("1" + prev[i])。

本题答案为选项A。