Question

C++ Folosind metoda backtracking se genereaza toate numerele de 4 cifre distincte cu propietatea ca cifrele apartin multimii (7,8,3,2,5). primul nr generat este : 7832

Answer 1

Răspuns:

Explicație:

#include <iostream>

using namespace std;

int cifre[] = {7;8;3;2;5}, sol[4];

bool folosit[5];

void bt(int adancime){

  if(adancime == 4){

     cout<<sol[0]<<sol[1]<<sol[2]<<sol[3]<<endl;

     return;

  }

  for(int i = 0; i < 5; ++i){

     if(folosit[i]) continue;

     folosit[i] = true;

     sol[adancime] = cifre[i];

     bt(adancime+1);

     folosit[i] = false;

  }

}

int main(){

  bt(0);

  return 0;

}