✏️ 纠错
第 211 题 / 共 226 题
第 10 题 下面代码生成格雷编码,则横线上应填写( )。

📝 题目解析

答案:B

考纲知识点:格雷编码的生成逻辑

详细解析:

格雷编码的核心步骤是 “扩展”:

1 位格雷码:[0, 1];

2 位格雷码:[00, 01] + 反转 [00,01]并加 1 → [00,01,11,10];

3 位格雷码:[000,001,011,010] + 反转后加 1 → [000,001,011,010,110,111,101,100]。

可见,扩展时需从后往前遍历前一轮的格雷码(prev),反转顺序后加1。因此循环条件应为i从prev.size()-1递减到0,对应选项B。