Considera este ejemplo con las entradas y la salida.
Entrada |
Salida |
2, 3 |
8 |
3, 4 |
81 |
El código está realizando esta lógica:
2^3 = 2 * 2 * 2 = 8
3^4 = 3 * 3 * 3 * 3 = 81
Esta es la forma en que el código se está ejecutando.
La primera instrucción es llamar a la function con los argumentos 2 y 3.
function potencia (num,eleva)
Ahora la variable resultado
está inicializada en cero.
let resultado = 0;
En la condición declarada, verifica si eleva
es igual a 0.
if (!eleva)
El valor no es cero, ahora en la function else
, se llama a sí misma nuevamente pero con eleva
- 1
como segundo argumento.
potencia (num,eleva-1);
En el bloque else
se realiza el cálculo:
- Los detalles ahora son que num
vale 2 y eleva
vale 3
-1
cuando se llama a la function de potencia
de manera recursiva. Los argumentos son 2
y 2
, *
La variable num
tiene un valor de 2, que se multiplica con la function recursiva cuyos argumentos son 2 y 2.
2 *
2 *
2 = 8
Para la segunda entrada.
El número es 3 y la potencia es 4-
1.
La function potencia
se llama recursivamente con los argumentos 3 y 3.
La function devuelve el valor 9, que será 3 elevado a 3.
3 *
3 *
3 *
3 = 81
Paso a paso:
Entrada: num = 2, eleva = 3
Inicializa el resultado en 0.
Verifica si eleva es 0.
Si eleva es 0, retorna 1.
De lo contrario, retorna num * potencia(num, eleva - 1).
Llama a la función potencia de forma recursiva, definiendo los argumentos num = 2 y eleva = 3 - 1 = 2.
La función potencia retornará 4, que es 2 elevado a la 2.
Multiplica num (2) por el valor retornado por la función potencia (4).
El resultado es 8.
Lo que está sucediendo es que la función de potencia se llama a sí misma de manera recursiva dos veces.
La recursión es un tipo de código que se llama a sí mismo varias veces hasta que resuelve el problema propuesto.