leetcode89——Gray Code

题目大意:求n为二进制格雷码,例如n=2,格雷码为00,01,11,10;n=3,格雷码为000,001,011,010,100,101,111,110html 分析:递归减治法。假设已知n-1位的格雷码,求n位的格雷码。也就是在已有格雷码前面分别添加0和1,添加0后的十进制数就仍是原来的n-1位格雷码,添加1后的十进制数会加2^(n-1)。code 代码:转载自https://www.cnblo
相关文章
相关标签/搜索