# Recursión

> Cuando una función resuelve un problema llamándose a sí misma con una parte más chica.

- Nivel: Intermedio
- Temas: Software
- URL: https://tidbit.legios.com.ar/es/recursion/
- En inglés: [Recursion](https://tidbit.legios.com.ar/recursion/)

La **recursión** es una forma de resolver un problema partiéndolo en una versión más chica del mismo problema, y resolviendo esa de la misma manera. En código, es una función que se llama a sí misma. Para sumar lo que pesa todo lo que hay en una carpeta, una función recursiva suma los archivos que ve y, por cada subcarpeta, se llama a sí misma con esa subcarpeta, que hace lo mismo, y así hacia abajo.

Toda función recursiva necesita un **caso base**: una versión del problema tan chica que la respuesta es obvia y no hace falta otra llamada, como una carpeta vacía que pesa cero. Sin eso, la función se llama a sí misma para siempre. En la práctica, el programa se queda sin la memoria que usa para anotar las llamadas pendientes (la pila de llamadas) y se cae con un error llamado **stack overflow**, el mismo nombre que eligió el famoso sitio de preguntas y respuestas de programación.

La recursión le queda natural a todo lo que tiene forma de árbol: carpetas dentro de carpetas, comentarios con respuestas a respuestas, la estructura de una página web, o un método de ordenamiento que parte una lista en mitades, ordena cada mitad y después las junta. Todo lo que se escribe con recursión también se puede escribir con un bucle común, y a veces el bucle es más rápido o más seguro; se elige la versión que deje más claro el problema.

## Una analogía

Las mamushkas. Para llegar a la muñeca más chica abrís una, y adentro está el mismo problema otra vez, un poco más chico, hasta que llegás a la mini maciza que no se abre: el caso base.

## Para quedarse

- Una función recursiva se llama a sí misma con una versión más chica del problema.
- Necesita un caso base que corte las llamadas.
- Demasiadas llamadas anidadas agotan la pila de llamadas: un stack overflow.
- Ideal para datos con forma de árbol, como carpetas, hilos de respuestas o páginas web.

## Para seguir leyendo

- [Recursión (glosario de MDN)](https://developer.mozilla.org/es/docs/Glossary/Recursion)
- [Recursión (ciencias de computación) en Wikipedia](https://es.wikipedia.org/wiki/Recursión_(ciencias_de_computación))

## Términos relacionados

- [Sitio web](https://tidbit.legios.com.ar/es/website/): Un conjunto de páginas web bajo una dirección, guardadas en un servidor.
- [Núcleos e hilos](https://tidbit.legios.com.ar/es/cpu-cores-and-threads/): Por qué una CPU es en realidad varios procesadores, y cómo atiende todavía más tareas.
