Преобразовать десятичный код в серый код в java

Question

Если бы вопрос возник недавно, а именно: напишите алгоритм преобразования десятичного числа в n-разрядный серый код.

Так, например: Используя 1-бит (простейший):

0 -> 0 
1 -> 1 

Использование 2-битовое

0 -> 00 
1 -> 01 
2 -> 11 
3 -> 10 

с использованием 3-битного

0 -> 000 
1 -> 001 
2 -> 011 
3 -> 010 
4 -> 110 
5 -> 111 
6 -> 101 
7 -> 100 

Answer 1

писал и Я бы поделился этим, так как я не вижу много реализаций Java, которые появляются здесь:

static String getGreyCode(int myNum, int numOfBits) { 
    if (numOfBits == 1) { 
     return String.valueOf(myNum); 
    } 

    if (myNum >= Math.pow(2, (numOfBits - 1))) { 
     return "1" + getGreyCode((int)(Math.pow(2, (numOfBits))) - myNum - 1, numOfBits - 1); 
    } else { 
     return "0" + getGreyCode(myNum, numOfBits - 1); 
    } 
} 

static String getGreyCode(int myNum) { 

    //Use the minimal bits required to show this number 
    int numOfBits = (int)(Math.log(myNum)/Math.log(2)) + 1; 
    return getGreyCode(myNum, numOfBits); 
} 

И проверить это, вы можете назвать его одним из следующих способов:

System.out.println("Grey code for " + 7 + " at n-bit: " + getGreyCode(7)); 
System.out.println("Grey code for " + 7 + " at 5-bit: " + getGreyCode(7, 5)); 

Или перебрать все возможные комбинации серых кодов до го-бит:

for (int i = 1; i <= 4; i++) { 
     for (int j = 0; j < Math.pow(2, i); j++) 
      System.out.println("Grey code for " + j + " at " + i + "-bit: " + getGreyCode(j, i)); 

Надеюсь, что это поможет людям!