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 ;
}