🔁🧠 ¿Has oído hablar de la recursión? Es cuando una función se llama a sí misma para resolver un problema paso a paso. Como muñecas rusas o fractales: cada llamada reduce el problema hasta el caso base. Sigue leyendo 🧵👇
#Programación #Recursión #python
---
📌 Conceptos clave:
Caso base: condición que detiene la recursión.
Caso recursivo: la función se llama a sí misma con una entrada más pequeña.
Sin un caso base claro, tendrás un ciclo infinito y un desbordamiento de pila. ¡Cuidado!
#DevTips
---
🐍 Ejemplo rápido en Python:
def factorial(n):
return 1 if n<=1 else n*factorial(n-1) — factorial(5) devuelve 120. Cada llamada reduce n hasta el caso base 1.
#Python #Dev
---
🔢 Otro ejemplo: la serie de Fibonacci.
def fib(n):
return n if n<=1 else fib(n-1) fib(n-2). fib(6)
➡️ 8
Nota: esta versión es sencilla pero no la más eficiente; para datos grandes usa memoización o bucles. ¿Te gustaría ver cómo optimizarla? 💬
#Coding
---
🤔 ¿Dónde usar recursión? Ágil para explorar estructuras jerárquicas (árboles, directorios), algoritmos de búsqueda, ordenación (QuickSort) y fractales. La clave es dividir y conquistar. ¿Cuál fue tu primer problema recursivo? ¡Cuéntame y comparte! 🔄
#Programacion
---
✨ Si te ayudó a entender la recursión, compártelo y sígueme para más tips de programación. Comenta tu ejemplo favorito o pregunta lo que quieras. ¡Interactuar nos ayuda a que el algoritmo nos muestre! 🙌
#100DaysOfCode #AprenderProgramacion