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
相關文章
相關標籤/搜索