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

Contenido del Bootcamp Dirigido por: | Última modificación: 10 de abril de 2024 | Tiempo de Lectura: 2 minutos

Algunos de nuestros reconocimientos:

Premios KeepCoding

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?

🔴 ¿Quieres Aprender a Programar con Python? 🔴

Descubre el Full Stack Jr. Bootcamp - Aprende a Programar desde Cero de KeepCoding. La formación más completa del mercado y con empleabilidad garantizada

👉 Prueba gratis el Bootcamp Aprende a Programar desde Cero por una semana

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.

Posts más leídos

¡CONVOCATORIA ABIERTA!

Aprende a Programar desde Cero

Full Stack Jr. Bootcamp

Apúntate y consigue uno de los perfiles más demandados con Python en solo 4 meses.