TABLA COMPARATIVA DE RECUSRSIVOS E ITERACION




DESARROLLO DE LA ACTIVIDAD, SOLUCIÓN O PRECEDIMIENTO

INTRODUCCIÓN
La recursividad es una técnica muy utilizada en programación informática. Se suele utilizar  para resolver problemas cuya solución se puede hallar resolviendo el mismo problema, pero para un caso de tamaño menor.
Cuando en informática se escribe un programa con un algoritmo recursivo, en las propias sentencias delalgoritmo hay una llamada a sí mismo, es decir una de las sentencias llama al algoritmo recursivo en el que está insertada, aunque para solucionar un caso más sencillo.

MARCO TEÓRICO
Los algoritmos iterativos son aquellos que funcionan a partir de procedimientos cíclicos.
Dichos algoritmos cuentan con una secuencia de instrucciones que se realizan mediante una estructura llamada ciclo, la cualconsta de:
Un valor inicial
Un valor final
Un incremento

Por otro lado, los algoritmos recursivos son aquellos que contienen llamados a sí mismos de forma finita y se utilizan mayormente en problemas relacionados con las áreas matemáticas y fundamentalmente cuando el problema está definido en términos de sí mismo. Cabe resaltar que la recursividad es una forma elegante, simple,estructurada, modular y clara de resolver problemas complejos en pocas líneas de código, por lo tanto, resulta de gran utilidad. Asimismo, un punto importante de la recursividad es que usa recursos del sistema, tales como el procesador y la pila del sistema, según el tipo de problema en cantidades variables.
Para aplicar la recursividad se necesita establecer dos partes importantes en el algoritmo:
1)Caso base trivial: Es el paso que indica el fin del algoritmo recursivo. Permite que el problema se resuelva sin tener que volver a llamar el método
2) Parte recursiva: Relaciona el resultado del algoritmo. Es donde se da lugar a la llamada del método repetitivamente hasta que este llegue al paso base para finalizar

Tipos de recursión

Existen dos tipos diferentes de recursión que seclasifican según si la función se llama a sí misma directa o indirectamente. Estos tipos se definen de la siguiente forma:
1) Recursión directa: Contiene un llamado a sí misma de forma explícita
2) Recursión indirecta: Contiene un llamado a otra función que a su vez llama a la primera función. Es decir, realiza el llamado a sí misma a través de otra función ç

La Figura 1 muestra la forma en queestos dos tipos de recursión se ejecutarían.







Estos tipos de recursión se pueden categorizar de la siguiente forma:

Recursión múltiple: Se genera cuando en la definición aparece más de una vez una llamada
Recursiva Recursión anidada: Se utiliza cuando se presentan llamadas recursivas en el argumento de la función, es decir, en el envío por parámetros
Recursión lineal o simple:Es cuando no hay operaciones pendientes que involucren el llamado
Recursivo a la función. Esto es, se acumula el resultado sin tener operaciones pendientes, simplemente finaliza en el caso base trivial y devuelve algún valor como resultado. De forma frecuente, actualiza el resultado de la operación en sus parámetros para conservarlo en los llamados

Tipos de recursividad con subcategoríasEs importante determinar que ante un problema específico se debe escoger entre algoritmos recursivos e iterativos. Existen criterios específicos que determinan cuándo es conveniente utilizar la recursividad por motivos de eficiencia, por lo tanto, es justificable cuando
1. Se sabe que la función no va a generar demasiada profundidad de llamadas recursivas. Es decir, que un problema que requierade constantes llamados recursivos no debe solucionarse de esta forma.
2. Se sabe que la función no va a utilizar estructuras de datos locales demasiado grandes. Como es el caso de las listas, vectores, entre otros.
3. Cada llamada no genera, a su vez, llamadas ya resueltas en otras llamadas que se generarán o se han generado antes.
4. La solución no se puede plantear de forma sencilla de...