Cerința
Se dă un număr natural n
. Să se genereze, în ordine lexicografică, toate șirurile de cifre binare de lungime n
.
Date de intrare
Programul citește de la tastatură numărul n
Date de ieșire
Programul va afișa pe ecran șirurile generate, câte unul pe o linie; între elementele unui șir nu sunt spații.
Restricții și precizări
1 ≤ n ≤ 10
Exemplu:
Intrare
3
Ieșire
000 001 010 011 100 101 110 111