Question

#831 Generare3

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
//acesta este codul meu de 20 de puncte
#include
using namespace std;
int x[15],n;
void afis()
{
for(int i=1;i<=n;i++)
cout< cout< }

void back(int k)
{
for(int i=0;i<=1;i++)
{
x[k]=i;
if(k>1) if(x[k-1]*x[k-3]!=1)
if(k==n) afis();
else back(k+1);
else ;
else back(k+1);
}
}

int main()
{
cin>>n;
back(1);
return 0;
}

Answer 1

Răspuns:

Explicație:

#include <iostream>

using namespace std;

short v[10], n, i;

void afisare(short n)

{

   for (int j=n-1; j>=0; --j)

       cout << v[j];

   cout << "\n";

}

int main()

{

   cin >> n;

   while (v[n]==0)

   {

       afisare(n);

       if (v[0]==0) v[0]=1;

       else

       {

           i=0; while (v[i]==1) {v[i]=0; ++i;}

           v[i]=1;

       }

   }

}