Tentative de mise en oeuvre récursive des fonctions de puissance et factorielles. C++

Question

Toutes les définitions ont été obtenues jusqu'à présent.

double power(double base, int exponent); 

double factorial(double n); 

Et après cela, je suis complètement perdu et je suis à la recherche d'idées.

Answer 1

Eh bien, 3^4 est 3 * 3 * 3 * 3. Quel est 3 * 3^3. 3^3 est 3 * 3^2. 3^2 est 3 * 3^1. 3^1 vaut 3.

5! est 5 * 4 * 3 * 2 * 1. Qui est 5 * 4 !. 4! est 4 * 3 !. 3! est 3 * 2 !. 2! est 2 * 1 !. 1! est 1.

Cela devrait vous donner assez à Embarquer avec ...

Answer 2

Commencez par lire ces:

• Exponentiation by squaring
• Factorial

Answer 3

int factorial(int n){ 
if(n==0) return 1; 
else return n*factorial(n-1);} 


int power(int number, int p){ 
     if(p==1) return number; 
     else return number*power(number, p-1); 
} 

Answer 4

double power(double base, int exponent) 
{ 
    if (exponent == 0) 
      return 1; 
    else 
      return base * power(base, exponent - 1); 
} 

double factorial(double n) 
{ 
    if (n == 0) 
      return 1; 
    else 
      return n * factorial(n - 1); 
} 

Answer 5

Essayez de résoudre ce sans utiliser d'abord récursion (si vous en train d'écrire ces fonctions pour le code de production, récursivité nuirait à leur performance de toute façon). Après avoir obtenu ce travail, il devrait être simple de le convertir en un algorithme récursif.

Indice:

N! = N * (N-1)!

N^P = produit de 1 à P de N

Answer 6

Tout le monde semble d'autre à assumer exp est positive. Peut-être pourrait modifier pour gérer correctement 0^0 comme NaN plutôt que 1, si c'est important pour votre application.

double int_power(double base, int exp) { 
    if (exp == 0) 
     return 1; 
    if (exp > 0) 
     return base*int_power(base, exp-1); 
    else 
     return int_power(base, exp+1)/base; 
}