Python输出n位格雷码简易代码

小明在学习单片机时接触了格雷码的相关知识。典型格雷码的相邻两个数之间仅有一位不同，形式如下：

现在小明想让你用代码生成n位的典型格雷码，你能帮帮他吗？

Input

输入一个数n，表示生成格雷码的位数。

Output

输出共2^n行，每行一个由'0'、'1'组成的n位字符串，表示对应数字的格雷码。

Sample Input

3

Sample Output

000
001
011
010
110
111
101
100

AC代码：
n = int(input())
for i in range(0, 2 ** n):
    gree = i ^ (i >> 1)
    str1 = str(bin(gree))[2:]
    print(str1.zfill(n))