Problem
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.
Einschränkungen
-10 ≤ base ≤ 10; 0 ≤ exponent ≤ 18
Beispiele
Eingabe:
base = 2
exponent = 10
Erwartete Ausgabe:
expected = 1024Eingabe:
long long base = 2;
long long exponent = 10;
Erwartete Ausgabe:
long long expected = 1024;Eingabe:
long base = 2;
long exponent = 10;
Erwartete Ausgabe:
long expected = 1024;Erläuterung
2 multiplied by itself 10 times is 1024.
Eingabe:
base = 5
exponent = 0
Erwartete Ausgabe:
expected = 1Eingabe:
long long base = 5;
long long exponent = 0;
Erwartete Ausgabe:
long long expected = 1;Eingabe:
long base = 5;
long exponent = 0;
Erwartete Ausgabe:
long expected = 1;Erläuterung
Anything to the power 0 is 1.
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Der Exponent sagt dir, wie oft du die Basis weiter in ein laufendes Ergebnis multiplizieren musst.
Hinweis 2
Starte mit dem neutralen Wert für Multiplikation, damit der Fall Exponent 0 natürlich funktioniert.
Hinweis 3
Achte auf den Sonderfall, dass der Exponent 0 ist, denn auch ohne Schleife muss ein gültiges Ergebnis zurückkommen.
Erwartete Komplexität
Zeit O(exponent), zusätzlicher Speicher O(1)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.