online: 4; azi: 1375; total: 53381 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
Scrieți un subprogram recursiv care calculează produsul a două numere naturale a şi b, prin adunarea repetată a lui a de b ori (a * b= a+a+a +…+a ).
# include < iostream >
using namespace std ;
int produs ( int a, int b) {
// Cazul de bază
if (b == 0 ) {
return 0 ;
}
// Cazul general
return a + produs (a, b - 1 );
}
int main () {
int a, b;
cout << " Introduceti cele doua numere pentru a calcula produsul: " ;
cin >> a >> b;
int rezultat = produs (a, b);
cout << "Produsul dintre " << a << " si " << b << " este " << rezultat << endl ;
return 0 ;
}