Question

Cine mă poate ajuta cu un program in c++​

Answer 1

Răspuns:

#include<iostream>

using namespace std;

int x[3];

bool valid(int k)

{

int i;

for(i=1;i<=k-1;i++)

{

if(x[k]==x[i])

return false;

if(x[2]!=2 && x[2]!=4)

return false;

}

return true;

}

void tipar()

{

for(int i=1;i<=3;i++)

cout<<x[i];

cout<<endl;

}

void backtr(int k)

{

int i;

for(i=1;i<=6;i++)

{

x[k]=i;

if(valid(k))

if(k==3)

tipar();

else

backtr(k+1);

}

}

int main()

{

backtr(1);

return 0;

}

Explicație:

Este un algoritm backtracking foarte asemanator cu cel al aranjamentelor de n luate cate k(in cazul tau de 6 luate cate 3), cu conditia suplimentara ca numarul din mijloc sa fie 2 sau 4.