Problème
Compute base to the power exponent by multiplying base by itself exponent times in a loop. Any number to the power 0 is 1.
Implement power(base, exponent).
Input
base: The base. exponent: The exponent (zero or positive).
Output
Return base raised to exponent.
Contraintes
-10 ≤ base ≤ 10; 0 ≤ exponent ≤ 18
Exemples
Entrée :
base = 2
exponent = 10
Sortie attendue :
expected = 1024
Entrée :
long long base = 2;
long long exponent = 10;
Sortie attendue :
long long expected = 1024;
Entrée :
long base = 2;
long exponent = 10;
Sortie attendue :
long expected = 1024;
Explication
2 multiplied by itself 10 times is 1024.
Entrée :
base = 5
exponent = 0
Sortie attendue :
expected = 1
Entrée :
long long base = 5;
long long exponent = 0;
Sortie attendue :
long long expected = 1;
Entrée :
long base = 5;
long exponent = 0;
Sortie attendue :
long expected = 1;
Explication
Anything to the power 0 is 1.
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
L’exposant indique combien de fois il faut multiplier la base dans un résultat accumulé.
Indice 2
Pars de la valeur neutre de la multiplication pour que le cas d’exposant zéro fonctionne naturellement.
Indice 3
Attention au cas limite où l’exposant est zéro, car il ne faut pas boucler tout en renvoyant une réponse valide.
Complexité attendue
temps O(exponent), espace supplémentaire O(1)
Références
Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.