Este documento explica la recursividad, que es una técnica de programación donde una función se llama a sí misma de forma directa o indirecta hasta alcanzar un caso base. Se compone de un caso base simple y casos recursivos que se acercan a él, permitiendo reutilizar código de manera potente. La recursividad modela bien problemas y estructuras de datos recursivas, ofreciendo soluciones estructuradas y simples.

1. EJEMPLO DE CASOS
RECURSIVOS

2. REPASEMOS
• Concepto: es la forma en la cual se especifica un proceso basado en su propia
definición, es una técnica de realizar operaciones o procesos invocando la misma
función varias veces hasta que finalice en un caso limite, eso es el caso base

3. TIPOS
• Directa: El programa o subprograma se llama directamente a si mismo
• Indirecta: El subprograma llama a otro subprograma y este, en algún momento
llama nuevamente al primero

4. SE COMPONE DE
• Caso base: Una solución simple para un caso particular (Puede haber mas de un
caso particular).
• Caso recursivo: Una solución que involucra volver a utilizar la función original, con
parámetros que se acercan mas al caso base

5. ¿PARA QUE SIRVE?
• La recursividad en el contexto de la programación, es una técnica de programación
muy potente que permite definir un objeto (Problemas, Estructuras de datos), en
términos de si mismo, A lo que servirá reutilizar código y sacar provecho de
nuestros recursos.
• Tiene mucha aplicación tanto en la vida real como en matemáticas, programación,
biología, etc.

6. ESQUELETO BÁSICO PARA LA
ESCRITURA DE UNA FUNCIÓN
RECURSIVA
<tipo_de_regreso><nom_fnc>(<param>){
[declaracion de variables]
[condicion de salida]
[instrucciones]
[llamada a <nom_fnc> (<param>)]
Return <resultado>
}

7. ¿Para que escribir programas
recursivos?
Son mas cercanos a la descripción matemática
Generalmente mas fáciles de analizar
Se aparataran mejor a las estructuras de datos recursivas.
Los algoritmos recursivos ofrecen soluciones estructuradas, modulares
y elegantemente simples.