Gray Code

Gray Code

问题：

The gray code is a binary numeral system where two successive values differ in only one bit.

Given a non-negative integer n representing the total number of bits in the code, print the sequence of gray code. A gray code sequence must begin with 0.

思路：

　　递归

我的代码：

public class Solution {
    public List<Integer> grayCode(int n) {
        List<Integer> list = new ArrayList<Integer>();
        if(n < 0)   return list;
        if(n == 0)
        {
            list.add(0);
            return list;
        }
        list = grayCode(n-1);
        for(int i = list.size()-1; i >=0; i--)
        {
            int num = list.get(i);
            num += (1 << (n-1));
            list.add(num);
        }
        return list;
    }
}

学习之处：

• 本应该能做出来的，因为刚看过《剑指offer》题目类似啊，因为上一次刷leetcode存在了思维定式，觉得这次也做不出来
• 对于n位的问题，先递归的解决n-1位，再看从n-1位转换成n位有什么规律，最后得到n位的结果