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

>>阅读原文<<