Код грея

import java.io.*;
 
public class Main {
    public static void main(String[] args) {        
        int m;
        try {           
            int i = 4; //указываем длинну
            double k = Math.pow(2, i);
            int[][] code = new int[(int) (k + 1)][i + 1];
            code[1][i] = 0;
            code[2][i] = 1;
            for (int a = 2; a <= i; a++) {
                m = (int) (Math.pow(2, a));             
                for (int b = (int) (Math.pow(2, a - 1)) + 1; b <= m; b++) {                 
                    code[b] = code[m - b + 1];
                    code[m - b + 1][i - a + 1] = 0;
                    code[b][i + 1 - a] = 1;
                }
            }
            for (int n = 1; n <= k; n++) {
                for (int q = 1; q <= i; q++) {
                    settext += code[n][q];
                }               
                System.out.println(settext);
                settext = "";
            }           
        } catch (IOException e) {
            e.printStackTrace();
        }
    }
}