✏️ 纠错
第 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。