Intermedio 2 resueltos 100.0% de aceptación

Recursive Power

Compute a power recursively by halving the exponent.

Lo que aprenderás

  • Dividir el exponente a la mitad en cada llamada
  • Escribir casos base para la recursión
  • Pasar de tiempo lineal a logarítmico

Problema

Compute base to the power exponent with recursion: x⁰ = 1, and xⁿ = (x^(n/2))² for even n or x × (x^((n−1)/2))² for odd n. This uses far fewer multiplications than a simple loop.

Implement recursive_power(base, exponent).

Input

base: The base. exponent: The exponent (zero or positive).

Output

Return base raised to exponent.

Restricciones

-10 ≤ base ≤ 10; 0 ≤ exponent ≤ 18

Ejemplos

Ejemplo 1
Entrada:
base = 3
exponent = 5

Salida esperada:
expected = 243
Entrada:
long long base = 3;
long long exponent = 5;

Salida esperada:
long long expected = 243;
Entrada:
long base = 3;
long exponent = 5;

Salida esperada:
long expected = 243;

Explicación

3⁵ = 3 × (3²)² = 3 × 81 = 243.

Ejemplo 2
Entrada:
base = 7
exponent = 0

Salida esperada:
expected = 1
Entrada:
long long base = 7;
long long exponent = 0;

Salida esperada:
long long expected = 1;
Entrada:
long base = 7;
long exponent = 0;

Salida esperada:
long expected = 1;

Explicación

The base case: anything to the power 0 is 1.

Cómo abordarlo

Inténtalo primero por tu cuenta y luego abre las pistas una a una.

Pista 1

Usa la paridad del exponente para reducir rápido el tamaño del problema.

Pista 2

La elevación recursiva al cuadrado evita repetir trabajo y reduce mucho las multiplicaciones.

Pista 3

Ten cuidado con el exponente cero y con el caso base de exponentes pequeños.

Complejidad esperada

tiempo O(log exponent), espacio extra O(log exponent)

Referencias

Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.

Clasificación

Clasificación completa

La mejor solución aprobada de cada programador. Las más rápidas, ligeras y mejor valoradas van primero.

# Programador Lenguaje Tiempo Memoria Revisión de IA Solución
1 ННикита Python 820 ms - 5/5 Ver código
2 LMLaura Mahlow Python 829 ms - 3/5 Ver código

Aprende de otros

Soluciones de la comunidad

Alerta de spoiler: 2 soluciones completas abajo Intenta resolverlo tú mismo primero. Igual puedes ver el código de otros desarrolladores y las reseñas de IA. Inicia sesión y resuelve el reto para unirte a la discusión.