题89:格雷编码

题目

格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。

给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/gray-code
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

c#

思路

public class Solution {
    public IList<int> GrayCode(int n) {
        IList<int> temp=new List<int>{0};//初始输出值
        if(n==0)
        {
            return temp;
        }
        temp=GrayCode(n-1);//调用该函数，实现层层递进
        IList<int> result = new List<int>();
        int increment=1<<(n-1);//位运算计算此时应该加上的数字
        for(int i=0;i<temp.Count;i++)
        {
            result.Add(temp[i]);
        }
        for(int j=temp.Count-1;j>=0;j--)
        {
            result.Add(temp[j]+increment);
        }
        return result;
    }
}