Recursión y caso base

Qué aprenderás

• Una función recursiva resuelve un problema utilizando versiones más pequeñas de ese problema
• Construir y comprobar una solución usando datos ficticios.
• Resolver y aprobar la hoja de ejercicios antes de continuar.

Conceptos del tema

Una función recursiva resuelve un problema utilizando versiones más pequeñas de ese problema.

Necesita un caso base y un progreso hacia él.

No todas las soluciones recursivas son eficientes: recalcular subproblemas puede multiplicar el trabajo.

Cómo interpretar este tema

Separa el objetivo de los datos de entrada y del criterio de éxito. Trabaja primero con ejemplos ficticios que puedas comprobar. En código, identifica entradas, operaciones y salidas; en un encargo a una IA, distingue el contenido generado de las acciones realmente ejecutadas.

Construye una solución pequeña y revisable. Comprueba casos normales, fronteras y errores; conserva las fuentes de las afirmaciones y los permisos de cada herramienta. Los ejemplos de Python de este curso se copian a tu propio entorno: la página no ejecuta código ni realiza llamadas a servicios de IA.

Detalles para comprender la regla

Se define como uno para mantener la relación recursiva y las identidades combinatorias.

Un caso base inaccesible no evita una recursión interminable.

Ejemplo resuelto

Define factorial para enteros no negativos.

1. El caso base es factorial de cero igual a uno.
2. Para n positivo, multiplica n por factorial de n − 1.
3. Cada llamada reduce n hasta llegar al caso base.

Cómo practicar

1. Define el resultado y los datos que necesita.
2. Revisa el ejemplo y anticipa su salida antes de probarlo.
3. Comprueba un caso normal, una frontera y un error.
4. Explica la solución y verifica los datos o fuentes que utiliza.

Tu cuenta gratuita guarda respuestas, notas y progreso en las dos plataformas.

Recursos para profundizar

• Programación y algoritmos · MIT OCW ↗

  Programa y materiales abiertos de referencia. Los contenidos y ejercicios de Aprende son propios.