PROGRAMACIÓN EN PITÓN
En pocas palabras, una función recursiva es una función que se llama a sí misma.
Esto puede parecer simple, pero si intentas aprender más, es probable que encuentres explicaciones de la recursividad que no son tan simples. Esto se debe a que la definición informal de recursividad anterior no entra en detalles, y para comprender completamente cómo funciona la recursividad, necesita saber más de lo que transmite esta simple oración:
Una función recursiva es una función que se llama a sí misma.
Verificar Wikipedia Por ejemplo. Llena de jerga técnica, la explicación dista mucho de ser simple, especialmente para programadores principiantes sin educación relacionada con TI o matemáticas. Es difícil imaginar a un principiante intentando implementar su propia función recursiva basándose únicamente en esa explicación.
Aunque algunas funciones recursivas pueden parecer bastante simples a primera vista, intentar implementar su primera lógica recursiva puede resultar muy difícil. Esto puede ser una tarea difícil porque es necesario cambiar la forma de pensar acerca de los problemas.
La mayoría de los científicos de datos ven las tareas de programación como una secuencia de pasos más pequeños que conducen a una solución final. Ya que estamos acostumbrados iteraciónpodemos sentirnos confundidos por estas dos lógicas completamente distintas: iteración y recursividad.
En este artículo quiero demostrar que la recursividad no tiene por qué ser tan intimidante como parece. No pretende ser una inmersión técnica profunda en la recursividad. En lugar de ello, me centraré en las aplicaciones básicas de la recursividad, destacando su valor práctico en determinadas tareas. Comprender esta lógica puede ser beneficioso, especialmente para los científicos de datos, que necesitan trabajar con varios tipos de lógica empresarial y computacional y, francamente, se puede utilizar la recursividad sin conocer todas sus complejidades técnicas.
Analizaremos tres funciones recursivas simples: una que representa el llamado patrón de recursividad plana y dos que representan el patrón de recursividad anidada. Uno de ellos será probablemente el ejemplo de recursividad más utilizado, es decir, calcular el factorial de un número. Sin embargo, es la otra…