Gray Code

题目描述

Gray 码是一个包含所有 2^n 个长度为 n 的二进制字符串的列表，其中任意两个相邻字符串恰好在一位上不同（即它们的 Hamming 距离为一）。 你的任务是为给定的长度 n 构造一个 Gray 码。

输入格式

唯一的输入行包含一个整数 n。

输出格式

输出 2^n 行来描述 Gray 码。你可以输出任意一个合法的解。

2

00
01
11
10

提示

$1 \le n \le 16$

标签: CSES2205|入门题

来源

CSES2205|入门题