对于给定的正整数n，格雷码为满足如下条件的一个编码序列： (1) 序列由2n个编码组成，每个编码都是长度为n的二进制位串。 (2) 序列中无相同的编码。 (3) 序列中位置相邻的两个编码恰有一位不同。 例如：n=1时的格雷码为：{0, 1}。 n=2时的格雷码为：{00, 01, 11, 10}。 n=3时的格雷码为：{000, 001, 011, 010,110,111,101,100}。 gr

import java.util.Scanner;

public class geleima {
     public static void main(String[] args) {
            // TODO Auto-generated method stub

            System.out.print("输入n:");
            Scanner scan = new Scanner(System.in);
            int n = scan.nextInt();
            String[] g = GrayCode(n);
            for(int i = 0 ; i < g.length ; i ++){
                System.out.println(g[i]);
            }

        }
        public static String[] GrayCode(int n) {  

            // 开2^n的字符串数组 
            String[] graycode = new String[(int) Math.pow(2, n)];  
            if (n == 1) {  //出口
                graycode[0] = "0";  
                graycode[1] = "1";  
                return graycode;  
            }  
            //上一位元的格雷码
            String[] last = GrayCode(n - 1);  
             //在上一位元的基础上加一层0,1
            for (int i = 0; i < last.length; i++) {  
                graycode[i] = "0" + last[i];  
                graycode[graycode.length - 1 - i] = "1" + last[i];  
            }  

            return graycode;  
        }
}

import java.util.Scanner;

public class geleima {
     public static void main(String[] args) {
            // TODO Auto-generated method stub

            System.out.print("输入n:");
            Scanner scan = new Scanner(System.in);
            int n = scan.nextInt();
            String[] g = GrayCode(n);
            for(int i = 0 ; i < g.length ; i ++){
                System.out.println(g[i]);
            }

        }
        public static String[] GrayCode(int n) {  

            // 开2^n的字符串数组 
            String[] graycode = new String[(int) Math.pow(2, n)];  
            if (n == 1) {  //出口
                graycode[0] = "0";  
                graycode[1] = "1";  
                return graycode;  
            }  
            //上一位元的格雷码
            String[] last = GrayCode(n - 1);  
             //在上一位元的基础上加一层0,1
            for (int i = 0; i < last.length; i++) {  
                graycode[i] = "0" + last[i];  
                graycode[graycode.length - 1 - i] = "1" + last[i];  
            }  

            return graycode;  
        }
}