Gray Code Grey Code recursion

Gray Code

The n-1 bit code, with 0 prepended through word, followd by the n-1 bit code in reverse order,

With 1 prepended to each word.

 Public classgraycode{ Public Static voidGrayintN, String prefix) {        if(n = =0) System. out. println (prefix); Else{Gray (n-1, prefix +"0"); Yarg (n-1, prefix +"1"); }    }     Public Static voidYarg (intN, String prefix) {        if(n = =0) System. out. println (prefix); Else{Gray (n-1, prefix +"1"); Yarg (n-1, prefix +"0"); }            }     Public Static voidMain (string[] args) {intN = Integer.parseint (args[0]); Gray (N,""); }}

Run results

> Java graycode 3000001011010110111101100

　　

Gray code Grey code recursion