Question

Va rog mult,e urgent.Sa se calculeze factorialul unui număr n folosind Divide et Impera,si cu explicatie

Answer 1

deoarece 1! = 1
si n! = n * (n-1)!
împărțiți problema în 2 pași, fiecare parte pentru a rezolva o anumită parte problemei
int fac(int n){
 if (n==1)
return 1; // resolva 1° parte
else
return n * fac(n-1); // resolva 2° parte
}