题目 1419: A1.2Gray码问题

 时间限制: 1s 内存限制: 128MB

题目描述

Gray码问题：Gray码是一个长度为2n的序列。序列中无相同的元素，每个元素都是长度为n位的串，相邻元素恰好只有一位不同。用分治策略设计一个算法对任意的n构造相应的Gray码。利用分治策略试设计一个算法对任意的n构造相应的Gray码。

输入格式

2

输出格式

00

01

11

10

样例输入

3

样例输出

000
001
011
010
110
111
101
100

提示

无