7248. 格雷码 (Gray Code)
时间限制：1000 MS 内存限制：256 MB
题目描述
**时间限制**：1.00 s **空间限制**：512 MB ## 题目描述 格雷码是一个包含了所有 $2^n$ 个长度为 $n$ 的二进制字符串的序列，其中任意两个相邻的字符串在二进制表示中都有且仅有 $1$ 位不同（即它们的汉明距离为 $1$）。 你的任务是为给定的长度 $n$ 构造出一个格雷码序列。 ## 输入格式 唯一的一行包含一个整数 $n$。 ## 输出格式 输出 $2^n$ 行，表示你构造出的格雷码。如果有多个合法的格雷码序列，输出任意一个即可。 ## 输入输出样例 ### 输入 #1 ``` 2 ``` ### 输出 #1 ``` 00 01 11 10 ``` ## 说明/提示 ### 数据规模与约定 * $1 \le n \le 16$