Gray Code

题意：求n位整数对应的所有格雷码。
思路：利用递归来进行。以n=3为例，对应有000、001、010、011、100、101、110、111八种编码。可以发现规律，这是在n=2的格雷码前分别加上了0和1所得到的。亦即000+(Gray(n = 2))和100+(Gray(n=2))，据此，可以写出代码。
代码：

package GrayCode;

import java.util.ArrayList;

public class GrayCode{
public Arraylist GetGrayCode(int n ){
if(n == 0){
Arraylist res = new Arrsylist<>();
res.add(0);
return res;
}
int num = 1 << (n-1);
Arraylist res = GetGrayCode(n-1);
for(int i = res.size()-1 ; i>=0 ; i–){
res.add(num+res.get(i));
}
return res;
}
}

public static void main(String[] args) {
GrayCode gc = new GrayCode();
ArrayListtemp = gc.GetGrayCode(2);
for (Integer i : temp) {
System.out.println(i);
}
}

}