Recursividad
Introducido| English | Significado |
|---|---|
| Recursion/rɪˈkɜːʃn/ | Recursión |
| base case/beɪs keɪs/ | caso base |
| recursive case/rɪˈkɜːsɪv keɪs/ | caso recursivo |
| unwind/ʌnˈwaɪnd/ | desenrollar |
Un método que se llama a sí mismo
- La recursión ocurre cuando un método se llama a sí mismo para resolver una versión más pequeña del mismo problema.
- Toda recursión requiere dos partes: un caso base y un caso recursivo.
- El caso base detiene la recursividad — una entrada pequeña que el método responde directamente.
- El caso recursivo vuelve a llamar al método con una entrada más pequeña.
El caso base
- Sin un caso base, un método se llama a sí mismo infinitamente — provocando un
StackOverflowError. - El caso base maneja la entrada más pequeña sin otra llamada.
- Ejemplo:
factorial(0)devuelve1directamente — no hay más llamadas. - Verifica siempre: ¿cada camino termina alcanzando el caso base?

Ordenación por fusión se llama a sí misma en cada mitad, luego fusiona las mitades ordenadas
El caso recursivo
- El caso recursivo realiza un poco de trabajo y luego se llama a sí mismo con una entrada más pequeña.
factorial(n)devuelven * factorial(n - 1)— la entrada se reduce en uno en cada llamada.- Cada llamada espera a que la llamada más pequeña devuelva antes de terminar.
- Las llamadas se apilan, alcanzan el caso base y luego se desapilan de vuelta al inicio.
Cómo se apilan las llamadas
factorial(3)→3 * factorial(2)→3 * (2 * factorial(1))→3 * (2 * (1 * factorial(0))).factorial(0)devuelve1; luego la pila se desenrolla:1, 1, 2, 6.- Cada llamada conserva su propia copia de los parámetros hasta que retorna.
- Rastrear una recursividad significa seguir las llamadas hacia abajo y los retornos hacia arriba.
Toda recursividad necesita un caso base que la detenga — y cada llamada recursiva debe aproximarse A ESE caso base (con una entrada más pequeña). Si omites el caso base o llamas con la misma o una entrada mayor, el método recursionará infinitamente hasta generar un StackOverflowError. Para rastrearlo, sigue las llamadas hacia abajo hasta el caso base y luego los retornos hacia arriba.
sum(n) = 1 + 2 + … + n por recursividad:
- Caso base:
if (n == 0) return 0; - Caso recursivo:
return n + sum(n - 1); sum(3)→3 + sum(2)→3 + (2 + sum(1))→ … →6.
Recursividad es un método que se llama a sí mismo con una entrada más pequeña. Requiere un caso base (detiene directamente, sin más llamadas) y un caso recursivo (realiza un poco de trabajo y luego recursiona con una entrada más pequeña). Las llamadas se apilan hacia abajo hasta el caso base y luego se desapilan hacia arriba. Si falta el caso base, obtendrás un StackOverflowError.
factorial(3) unwinds from the base case up
fact(0) returns 1 (base case); each parent multiplies: 1, 1, 2, 6.
A recursive method is one that...
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Recursion = a method calling itself.
The base case is...
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
The base case stops the recursion.
A recursion with no reachable base case causes...
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
It recurses forever until the stack overflows.
The recursive case must call itself on...
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Each call must shrink toward the base case.
If factorial(0)=1 and factorial(n)=n*factorial(n-1), what is factorial(3)?
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
3 * 2 * 1 * 1 = 6.
Each recursive call keeps its own copy of its parameters until it returns.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Calls stack independently, then unwind.