Convert decimal to gray code in java

Question

Had a question come up recently which was: write the algorithm to convert a decimal number to an n-bit gray code.

So for example: Using 1-bit (simplest):

Answer 1

Wrote the following and figured I'd share it as I don't see many Java implementations showing up on here:

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);
}

And to test this, you can call it in either of the following ways:

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));

Or loop through all the possible combinations of grey codes up to the ith-bit:

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));

Hope that proves helpful to folks!

Answer 2

I was working in a different mathematical field. Unintentionally, I discovered two ways to convert numbers to Gray code. Example. From right to left: I make the divisions of 173 (8 digits in binary system) with the numbers 2,4,8,16,32, ..., 256. I round each quotient to the nearest integer. I am writing this integer down from the corresponding fraction. If this integer is even, then I write below this digit 0, otherwise I write the digit 1. These digits form the Gray Code of 173.

Faster method. I can convert all numbers that have equal lengths of digits in the binary system to Gray codes. I do this without turning any number into binary. Here I find it difficult to present this method because it contains graphs, but you can find this here:

http://viXra.org/abs/2004.0456?ref=11278286