グレイコード

長さ n のグレイコードとは、ビット列の長さが n のすべての列について、互いにちょうど1ビットだけ異なる(ハミング距離が1となる)ように並べたリストのことです。
整数 n が与えられたとき、 行のグレイコードを出力してください。

入力

入力は単一の整数 n (1 ≤ n ≤ 16) を含みます。

出力

プログラムはグレイコードを出力してください。どのような生成方法でも構いません。

入力
出力
1
0 1
2
00 01 11 10
3
000 001 011 010 110 111 101 100
 

Constraints

Time limit: 1.98 seconds

Memory limit: 512 MB

Output limit: 25 MB

To check your solution you need to sign in
Sign in to continue