Gray Code
Le Gray code (code de Gray) de longueur n est la liste de toutes les chaînes de bits de longueur n qui diffèrent d’exactement un bit (elles ont une distance de Hamming de 1).
Étant donné un entier n, vous devez afficher le Gray code ( lignes).
Entrée
L’entrée contient un seul entier n (1 ≤ n ≤ 16).
Sortie
Le programme doit afficher le Gray code. Toute solution valide est acceptée.
Exemples
Entrée | Sortie |
|---|---|
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