单选题
适中
#20442
以下代码用于生成 n 位格雷编码。横线上应填写?( ) vector < string > generateGrayCode ( int n ) { if (…
以下代码用于生成 n 位格雷编码。横线上应填写?( )
答案与解析
正确答案:A
解析
格雷码的特点是:
相邻两个编码只有 1 位不同。
可以通过递归方式生成:n 位格雷码 = "0" + (n-1 位格雷码) + "1" + (n-1 位格雷码的逆序)。
前半部分:在 prev 的每个编码前加 "0"("0" + s)。
后半部分:在 prev 的 逆序 每个编码前加 "1"("1" + prev[i])。
本题答案为选项A。