Entiende la recursividad viendo la pila
Nueve niveles, de la primera llamada a metodo hasta backtracking y divide y venceras. Cada algoritmo se ejecuta paso a paso delante de ti: los marcos se apilan, se congelan y devuelven valores mientras la linea de codigo se va resaltando sola.
Empieza por aqui
Este es factorial(5). Dale a Reproducir y fijate en una sola cosa:
la multiplicacion no ocurre mientras la pila crece, sino mientras se vacia.
Cuando quieras salirte del simulador, el playground compila y ejecuta Java de verdad. Ahi puedes reventar la pila y medir Fibonacci en milisegundos reales.
La ruta completa
La pila de llamadas
Antes de la primera recursion: donde viven los metodos.
20 min · 3 preguntas Nivel 1Anatomia de un metodo recursivo
Caso base y caso recursivo: las dos unicas piezas.
30 min · 4 preguntas Nivel 2Antes y despues de la llamada
Lo que pasa al bajar no es lo que pasa al subir.
30 min · 3 preguntas Nivel 3Recursion multiple: del hilo al arbol
Cuando un metodo se llama dos veces, la pila deja de ser una linea.
40 min · 3 preguntas Nivel 4Recursion sobre estructuras
Aqui es donde entiendes para que existe la recursion.
40 min · 3 preguntas Nivel 5Backtracking
Elegir, explorar, deshacer.
50 min · 4 preguntas Nivel 6Divide y venceras
Partir en mitades, resolver, y unir.
50 min · 4 preguntas Nivel 7Memoizacion, recursion de cola y iteracion
Y la verdad incomoda: Java no optimiza la recursion de cola.
50 min · 4 preguntas Nivel 8Terreno avanzado
Recursion mutua, limites reales y cuando no usarla.
40 min · 3 preguntasPuedes hacer el curso completo sin cuenta: el progreso se guarda en este navegador. Si inicias sesion, tus resultados quedan en la base de datos y tu profesor puede verlos.