Elaborați următoarele funcții recursive
Va rog mult, elaborați câteva funcții recursive am nevoie urgent
Răspunsuri la întrebare
problema 1. Pentru un număr natural dat n, se numește factorialul lui n și se notează n! următoarea expresie: 1*2*3*...*n. Prin definiție, 0!=1.
Să se scrie o funcție C++ recursivă care returnează factorialul unui număr dat ca parametru.
int factorial(int n)
{
if (n==0 || n==1) return 1;
else return n*factorial(n-1);
}
******************************************************
problema2. Să se scrie o funcție C++ recursivă care returnează cel mai mare divizor comun a două numere transmise ca parametri.
int cmmdc(int n, int m)
{
if (n==m) return n;
else if (n>m) cmmdc(n-m,m);
else cmmdc(n,m-n);
}
*********************************************
problema3. Să se scrie o funcție C++ recursivă care să returneze suma cifrelor unui număr natural transmis ca parametru.
int sumcif(int n)
{
if (n<10) return n;
else return n%10 + sumcif(n/10);
}