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
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n;
for(int i = 0 ; i <= 1 ; ++i)
{
if(n==1)
cout << i << endl;
else
for(int j = 0 ; j <= 1 ; j++)
{
if(n==2)
cout << i << j << endl;
else
for(int r = 0 ; r <= 1 ; ++r)
{
if(n==3)
cout << i << j << r <<endl;
else
for(int p = 0 ; p <= 1 ; ++p)
{
if(n==4)
cout << i << j << r << p << endl;
else
for(int k = 0 ; k <= 1 ; ++k)
{
if(n==5)
cout << i << j << r << p << k << endl;
else
for(int q = 0 ; q <= 1 ; ++q)
{
if(n==6)
cout << i << j << r << p << k << q << endl;
else
for(int s = 0 ; s <= 1 ; ++s)
{
if(n==7)
cout << i << j << r << p << k << q << s << endl;
else
for(int t = 0 ; t <= 1 ; ++t)
{
if(n==8)
cout << i << j << r << p << k << q << s << t << endl;
else
for(int u = 0 ; u <= 1 ; ++u)
{
if(n==9)
cout << i << j << r << p << k << q << s << t << u << endl;
else
for(int v = 0 ; v <= 1 ; ++v)
cout << i << j << r << p << k << q << s << t << u << v << endl;
}
}
}
}
}
}
}
}
}
}