騰訊2016研發工程師編程題

一、生成格雷碼算法 在一組數的編碼中，若任意兩個相鄰的代碼只有一位二進制數不一樣， 則稱這種編碼爲格雷碼(Gray Code)，請編寫一個函數，使用遞歸的方法生成N位的格雷碼。數組 給定一個整數n，請返回n位的格雷碼，順序爲從0開始。微信 測試樣例： 1 返回：["0","1"] 解法1：函數 class GrayCode { public: vector<string> getGray(

>>阅读原文<<