编程练习-格雷编码
算法思想
注意:对于给定的 n,其格雷编码顺序并不唯一。根据以上定义, [0,2,3,1] 也是一个有效的格雷编码顺序。
这个题有个小技巧,关于格雷码的编码规律,通过观察可得到,
当 n=0 编码为{0}
当 n=1 编码为{0,1}
当 n=2 编码为{0,01,11,10}
当 n=3 编码为{000,001,011,010,100,101,111,110}
可以看出,当n>=1时,n的格雷编码为第n-1的格雷编码,在多个1,如n=3的格雷码比n=2的格雷码多了四个,而那四个格雷码多了一个
原创
2020-07-19 16:07:07 ·
451 阅读 ·
0 评论