👤
DARIA2879ZE
a fost răspuns

Să se afişeze toate numerele formate din cifre impare distincte strict crescatoare.
Se vor afişa: 1, 13, 135, 1357, 13579, 1359, 1379, …. 9

Răspuns :

ANDREI750238ZE

PROGRAM C++

#include <iostream>

using namespace std;

int sol[11];

void afisare(int lvl){

   //Afiseaza solutia

   int i=1;

   cout << "\n";

   for(i=1;i<=lvl;i++){

       cout << sol[i];

   }

}

void bkt(int lvl){

   //Subprogram principal backtracking

   sol[lvl] =  sol[lvl-1]+2;

   cout << sol[lvl];

   while(sol[lvl]<9){

       afisare(lvl);

       bkt(lvl+1);

       sol[lvl]+=2;

   }

}

int main(){

   sol[0]=-1;

   bkt(1);

}

SOLUTIE

1

13

135

1357

13579

1379

157

1579

179

35

357

3579

379

57

579

79

Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile furnizate v-au fost utile. Dacă aveți întrebări suplimentare sau aveți nevoie de ajutor, nu ezitați să ne contactați. Vă așteptăm cu drag și data viitoare! Nu uitați să adăugați site-ul nostru la favorite!


Ze Learnings: Alte intrebari