Recursión

La recursión es un proceso de programación informática en el que una función se llama a sí misma como subrutina. Este concepto resulta útil para abordar un problema que puede resolverse dividiéndolo en copias más pequeñas del mismo problema. Cada vez que se ejecuta una función recursiva, esta se indica a sí misma que debe ejecutarse de nuevo y no se detiene hasta cumplir una condición específica. Las funciones que incorporan recursión se denominan funciones recursivas.

Un desarrollador de software que crea una función recursiva debe identificar el caso base. El caso base es la parte del problema cuya solución se conoce, por lo que el problema se resuelve sin más recursión. Una función recursiva itera hasta llegar al caso base. En ese momento termina la recursión y el programa puede pasar a la siguiente tarea.

La recursión utilizada correctamente es un método de programación eficiente, ya que minimiza la cantidad de código necesaria para completar una tarea. Sin embargo, si el caso base no se establece o no es alcanzable, la recursión continuará indefinidamente. La recursión interminable se denomina bucle infinito y, con el tiempo, hará que un programa se bloquee.