Los lenguajes funcionales tienen la capacidad de ser útiles utilizando la recursividad de forma sencilla y eficiente. Es la base de mucho de estos lenguajes. Si quieres saber más de estos detalles y optimizaciones los analizamos en este artículo.
Para poder entender todos los problemas y beneficios que tienen nuestras herramientas, hay que tener en cuenta cómo funciona la recursividad.
En todo algoritmo recursivo siempre que se realiza una llamada, el sistema la tiene que guardar de alguna forma, tiene que conocer el estado de cada una de las llamadas anteriores. Lo común en la mayoría de lenguajes es añadirlo en la pila con el estado actual. Hay que recordar que la pila es dinámica, y por eso se tiende a guardar ahí, ya que no sabemos cuantas llamadas se harán.