19/03/2014, 09:39
|
 | | | Fecha de Ingreso: noviembre-2010 Ubicación: Lima
Mensajes: 136
Antigüedad: 14 años Puntos: 24 | |
| Respuesta: potencia por recursion no entiendo!
Calcular potenciaConRecursion(2,3)
Paso 1:
¿Es n es igual a 0 ? No, n es 3. Entonces retorna 2 * potenciaConRecursion(2,2). Hasta aquí llegaste bien.
Paso 2:
La JVM "deja esperando" a calcularPotenciaConRecursion(2,3) y ahora se dedica a calcular potenciaConRecursion(2,2)
¿Es n es igual a 0 ? No, n es 2. Entonces retorna 2 * potenciaConRecursion(2,1).
Paso 3:
La JVM "deja esperando" a calcularPotenciaConRecursion(2,2) y ahora se dedica a calcular potenciaConRecursion(2,1)
¿Es n es igual a 0 ? No, n es 1. Entonces retorna 2 * potenciaConRecursion(2,0).
Paso 4:
La JVM "deja esperando" a calcularPotenciaConRecursion(2,1) y ahora se dedica a calcular potenciaConRecursion(2,0)
¿Es n es igual a 0 ? Sí, n es 1. Entonces retorna 1.
Paso 5:
La JVM vuelve a los métodos que dejó "esperando" empezando por el último
Primero vuelve a calcularPotenciaConRecursion(2,1) y retorna 2 * potenciaConRecursion(2,0) = 2 * 1 = 2.
Paso 6:
Luego vuelve a calcularPotenciaConRecursion(2,2) y retorna 2 * calcularPotenciaConRecursion(2,1) = 2 * 2 = 4.
Paso 7:
Finalmente vuelve a calcularPotenciaConRecursion(2,3) y retorna 2 * calcularPotenciaConRecursion(2,2) = 2 * 4 = 8.
FIN. |