ESTRUCTURA UNIDAD 2

INTRODUCCION

El área de la programación es muy amplia y con muchos detalles.
Los programadores
Necesitan ser capaces de resolver todos los problemas que se presenten a
Través del computador aun cuando en el lenguaje que utilizan haya una
Manera directa de resolver problemas. En el lenguaje de programación C,
Así como en otros lenguajes de programación, se puede aplicar una técnicaque se le dio el nombre de recursividad por su funcionalidad. Esta técnica
Que se le dio nombre de recursividad por su funcionalidad. Esta técnica es
Utilizada en la programación estructurada para resolver programas que
Tengan que ver con el factorial de un número, o juegos de lógica. Las
Asignaciones de memoria pueden ser dinámicas o estáticas y hay diferencias
Entre estas dos y se puedenaplicar las dos en un programa cualquiera.
• El concepto de recursión aparece en varias situaciones de la vida cotidiana, aunque en muchas no sabemos que estamos en presencia de este concepto, por ejemplo, sacar fotocopias de fotocopias, tomar una fotografía a otra fotografía.
• La recursión como herramienta de programación permite definir un objeto (por ejemplo una estructura de datos - entérminos de sí mismo. Un caso concreto de recursión ya visto en apartados anteriores son las listas circulares, en donde una lista se llama a sí mismo.



1- QUE ES LA RECURSIVIDAD
Recursividad: La recursividad es una técnica de programación que se utiliza para realizar una llamada a una función desde ella misma, de allí su nombre. El ejemplo más utilizado por su fácilcomprensión es el cálculo de números factoriales. El factorial de 0 es, por definición, 1. Los factoriales de números mayores se calculan mediante la multiplicación de 1 * 2 *..., incrementando el número de 1 en 1 hasta llegar al número para el que se está calculando el factorial.
Un algoritmo recursivo es un algoritmo que expresa la solución de un problema en términos de una llamada a sí mismo. Lallamada a sí mismo se conoce como llamada recursiva o recurrente. #include #include
using namespace std;
Int Factorial (int n);
Int min (){ int valor;
system("clear"); cout << "Introduzca numero a calcular: "; cin >> valor;
cout << "\nEl Factorial de " << valor << " es: " << Factorial(valor) << endl; return 0;
}
int Factorial(int n){ if (n < 0){ cout << “No existe elfactorial de un numero negativo.\n”; }else if(n < 2){ return 1; }else return n * Factorial(n-1); } Generalmente, si la primera llamada al subprograma se plantea sobre un problema de tamaño u orden N, cada nueva ejecución recurrente del mismo se planteará sobre problemas, de igual naturaleza que el original, pero de un tamaño menor que N. De esta forma, al ir reduciendo progresivamente lacomplejidad del problema a resolver, llegará un momento en que su resolución sea más o menos trivial (o, al menos, suficientemente manejable como para resolverlo de forma no recursiva). En esa situación diremos que estamos ante un caso base de la recursividad. Es frecuente que los algoritmos recurrentes sean más ineficientes en tiempo que los iterativos aunque suelen ser mucho más breves enespacio.
Recursividad directa vs indirecta. Cuando en una subrutina hay llamadas a ella misma se habla de recursividad directa, en contraposición, cuando se tienen varias subrutinas y éstas se llaman unas a otras formando ciclos se dice que la recursión es indirecta. Subrutina_A → Subrutina_A → Subrutina_A Subrutina_A → Subrutina_B → Subrutina_C → Subrutina_D → Subrutina_A







2 ¿En qué consiste larecursividad?
La recursividad se debe usar cuando sea realmente necesaria, es decir, cuánto no exista una solución iterativa simple.
El objetivo de este apartado es discutir cuales ´ son las ventajas y cuales ´ los inconvenientes de utilizar un algoritmo recursivo frente a uno iterativo. Tal y como se acaba de ver, el empleo de algoritmos recursivos tiene asociado un mayor empleo de memoria (uso...

Leer documento completo

Regístrate para leer el documento completo.