¿Qué es recursión en programación?

Para seguirle el paso al duro mundo de la programación debes saber qué es recursión. Dentro de los elementos más habituales de la programación funcional está la recursión, la cual, al no haber bucles en los programas funcionales, cumplen la función de iteración. En este post, te contaremos más sobre qué es recursión en la programación funcional y si esta es eficiente en Python.

¿Qué es recursión en la programación funcional?

Para entender qué es recursión en la programación funcional, es clave que sepas qué es la iteración funcional. Esta se basa en dos principios:

El primero, que la función que has creado se llama a sí misma con el siguiente valor de la iteración. En este paso, procesa el último ítem sobre el que va a trabajar.

El segundo, que en el ítem final se devuelve el resultado. Este segundo punto es importante, pues la condición final debe estar correctamente determinada para no tener problemas con el programa.

Esto lo podemos ejemplificar en la siguiente función:

def recSumaTodos (n) :

if n == 1

return = 1

else:

return n + recSumaTodos (n – 1)

Con el ejemplo anterior, puedes repasar los dos pasos principales para construir la iteración funcional. Primero, en else, se establece cuál es la operación básica a realizar. Segundo, en if, se establece el punto de salida, de modo que la función deje de invocarse a sí misma.

¿La recursión es eficiente en Python?

Ahora que sabes qué es recursión, tal vez te preguntas en qué lenguajes de programación puede ser eficiente. Por eso, te contamos que en Python no lo es, ya que este lenguaje de programación tiene limitantes para la recursión, pues consume demasiados recursos y áreas de memoria, lo que hace más complejo su desarrollo. En Python hay un límite determinado de máxima recursión, que es 1.000. Aun así, hay formas para consultar y cambiar el límite de recursión.

¿Cuál es el siguiente paso?

Ahora que sabes qué es recursión, una forma básica de programación funcional, debes empezar a practicarla, pues requiere de práctica para ser completamente comprendida. Por tanto, para seguir aprendiendo sobre la recursión y muchas cosas más, te invitamos a inscribirte en nuestro Curso de Introducción a la Programación desde Cero, donde podrás enamorarte de la programación mientras aprendes conceptos clave de Python y JavaScript, entre muchos otros. ¡No te lo pierdas! Solicita información y no dudes en matricularte para continuar con tu formación.