题目描述

格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印格雷编码序列。格雷编码序列必须以 0 开头，并且序列中的第一个和最后一个数字也仅有一位不同。