/Recursividad
Funciones Recursivas
Una técnica fundamental en ciencias de la computación donde una función se utiliza a sí misma para resolver problemas complejos dividiéndolos en versiones más pequeñas.
psychology
El Concepto
Imagina una función que, dentro de su propio código, se invoca a sí misma. Eso es la recursión. Sin embargo, hacerlo sin control es peligroso: crearía un bucle infinito.
def funcion_rota():
print("Esto nunca termina")
return funcion_rota() # ⚠️ Error: Recursión infinita
print("Esto nunca termina")
return funcion_rota() # ⚠️ Error: Recursión infinita
build
Anatomía Correcta
Para que una función recursiva sea útil y termine, debe tener estrictamente dos componentes:
1. Caso Base
La condición de parada. Devuelve un valor directo sin hacer más llamadas.
2. Paso Recursivo
La llamada a sí misma con un problema más pequeño.
ejemplo_factorial.pyPython
def factorial(n):
if n <= 1: # Caso Base
return 1
else: # Paso Recursivo
return n * factorial(n - 1)
if n <= 1: # Caso Base
return 1
else: # Paso Recursivo
return n * factorial(n - 1)
radar
Simulador de Rutas
Visualiza cómo un algoritmo recursivo busca un camino entre planetas utilizando una pila de llamadas (Stack).
play_circleIniciarRaspberry Pi 4 • StuLab v1.0