| | | 1. Sa se scrie un subprogram C++ recursiv care
determina cel mai mare divizor comun a doua
numere naturale. | #include <iostream>
using namespace std;
long n, m;
int Cmmdc(long a, long b)
{
if (a==b)
return a;
else
if (a>b)
return Cmmdc(a-b,b);
else
return Cmmdc(a,b-a);
}
int main(){
cout<<"n=";
cin>>n;
cout<<"m=";
cin>>m;
cout<<"Cmmdc ( "<<n<<", "<<m<<")= "<<Cmmdc(n, m);
return 0;
}
| | 2. Sa se scrie un subprogram C++ recursiv care
calculeaza produsul dintre doua numere naturale.. | #include <iostream>
using namespace std;
long n, m;
int Produs(long a, long b)
{
if(b>0)
return a+Produs(a,b-1);
else
return 0;
}
int main(){
cout<<"n=";
cin>>n;
cout<<"m=";
cin>>m;
cout<<n<<" * "<<m<<"= "<<Produs(n, m);
return 0;
}
| | 3. Sa se scrie un subprogram C++ recursiv care
calculeaza a la puterea b, a si b fiind doua numere
naturale.. | #include <iostream>
using namespace std;
long n, m;
int Putere(long a, long b)
{
if(b>0)
return a*Putere(a,b-1);
else
return 1;
}
int main(){
cout<<"n=";
cin>>n;
cout<<"m=";
cin>>m;
cout<<n<<" ^ "<<m<<"= "<<Putere(n, m);
return 0;
}
|
|