online: 9; azi: 655; total: 52661 Manual clasa a x a - Tehnici de implementarea algoritmilor - Recursivitate

Probleme Rezolvate



Sa se verifice daca un numar n este super prim
Scrieti un subprogram recursiv care calculeaza produsul a doua numere naturale a si b
Se citesc de la tastatura doua numere naturale n si m
Se citesc de la tastatura doua numere naturale n si m
Se citesc trei numere intregi
Scriei un subprogram recursiv care sa inverseze elementele unui vector in el insusi
Pentru o matrice cu n linii si m coloane
Scriei un subprogram recursiv care sa calculeze combinari de n luate cate k
Se citesc de la tastatura numerele naturale n
Scriei un program care sa afiseze
Scriei un program in care
Scriei un program in care
Scriei un subprogram recursiv caresa calculeze valoarea unui polinom de gradul n cu coeficieni intregi
Pentru un vector cu elemente intregi scriei un subprogram recursiv care calculeaza suma elementelor sale si un subprogram recursi
Sa se genereze recursiv partitiile multimii x
Se citeste de la tastatura un numar natural n
Sa se genereze toate numerele binare cu n cifre care au m cifre de 0 si restul cifrelor 1
Folosind subprogramele definite recursiv la problema anterioara
Scriei un subprogram recursiv care sa verifice daca doua numere a si b citite de la tastatura sunt termeni consecutivi ai sirului
Scriei un subprogram recursiv care sa sorteze crescator elementele unui vector folosind metoda bulelor
Se citesc de la tastatura doua siruri de caractere
Se citesc de la tastatura doua siruri de caractere

Manual clasa a X a

Tehnici de implementarea algoritmilor

Recursivitate
Se citesc de la tastatură două numere naturale n şi m (n>=1, m>=1 şi n>=m). Să se genereze recursiv toate submulțimile cu m elemente ale mulțimii (1, 2, 3, ..., n).
Pentru a genera recursiv toate submulțimile cu m elemente ale mulțimii (1, 2, 3, ..., n), putem folosi următoarea strategie:
# include < iostream >
using namespace std ;
void generateSubmultimi ( int set[], int n, int submultime [], int index, int m) {
// verificam daca submultimea curenta are dimensiunea dorita
if (index == m) {
// afisam submultimea
for ( int i = 0 ; i < m; i++) {
cout << submultime [i] << " " ;
}
cout << endl ;
return ;
}
// parcurgem mulțimea
for ( int i = index; i < n; i++) {
submultime [index] = set[i];
// apelam recursiv cu submultimea modificata
generateSubmultimi (set, n, submultime , index + 1 , m);
}
// eliminam ultimul element adaugat
submultime [index] = 0 ;
}
int main () {
int n, m;
cout << " Introduceti n: " ;
cin >> n;
cout << " Introduceti m: " ;
cin >> m;
int set[n];
for ( int i = 0 ; i < n; i++) {
set[i] = i + 1 ;
}
int submultime [m];
generateSubmultimi (set, n, submultime , 0 , m);
return 0 ;
}

În acest program, mai întâi citim de la tastatură valorile n și m, apoi inițializăm mulțimea cu numerele de la 1 la n. Apelăm funcția generateSubmultimi pentru a genera toate submulțimile de dimensiune m ale acestei mulțimi și le afișăm.