Recursión
Cuando una función resuelve un problema llamándose a sí misma con una parte más chica.
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.
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.