Problema
Calcola base elevato alla potenza exponent moltiplicando base per sé stesso exponent volte in un ciclo. Qualsiasi numero elevato a 0 dà 1.
Implementa power(base, exponent).
Input
base: La base. exponent: L'esponente (zero o positivo).
Output
Restituisci base elevato a esponente.
Vincoli
-10 ≤ base ≤ 10; 0 ≤ exponent ≤ 18
Esempi
Input:
base = 2
exponent = 10
Output atteso:
expected = 1024Input:
long long base = 2;
long long exponent = 10;
Output atteso:
long long expected = 1024;Input:
long base = 2;
long exponent = 10;
Output atteso:
long expected = 1024;Spiegazione
2 moltiplicato per sé stesso 10 volte è 1024.
Input:
base = 5
exponent = 0
Output atteso:
expected = 1Input:
long long base = 5;
long long exponent = 0;
Output atteso:
long long expected = 1;Input:
long base = 5;
long exponent = 0;
Output atteso:
long expected = 1;Spiegazione
Qualsiasi numero elevato a 0 dà 1.
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
L’esponente ti dice quante volte continuare a moltiplicare la base nel risultato accumulato.
Suggerimento 2
Parti dal valore neutro della moltiplicazione, così il caso con esponente zero funziona in modo naturale.
Suggerimento 3
Occhio al caso limite in cui l’esponente è zero: nessun ciclo deve comunque dare una risposta valida.
Complessità attesa
tempo O(exponent), spazio aggiuntivo O(1)
Riferimenti
Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.