Estructura De Datos

NOMBRE: DIANA YANETH SOSA MARCELO

PROFESOR: ROBERTO ZAMUDIO PORTILLA

MATERIA: ESTRUCTURA DE DATOS

TEMA: RECURSIVIDAD

INGENIERIA EN SISTEMAS COMPUTACIONALES
SABATINO

1

INDICE

Introducción …………………………………………………………………………………3

Definición de recursividad……………………………………………………………… 4

Ventajas y desventajas………………………………………………………………… 4

Factorial……………………………………………………………………………………..6-7

Fibonacci ……………………………………………………………………………………. 8

Euclides …………………………………………………………………………………….. 9

Ackerman…………………………………………………………………………………….10

Conclusión……………………………………………………………………………………11

Bibliografía……………………………………………………………………………………12

2

INTRODUCCION
Primero debemos decir que la recursividad no es una estructura de datos, sino que
es una técnica de programación que nos permiteque un bloque de instrucciones
se ejecute n veces. Remplaza en ocasiones a estructuras repetitivas.
Este concepto será de gran utilidad para el capítulo de la estructura de datos tipo
árbol.
La recursividad es un concepto difícil de entender en principio, pero luego de
analizar diferentes problemas aparecen puntos comunes.
En C# los métodos pueden llamarse a sí mismos. Si dentro de un métodoexiste la
llamada a sí mismo decimos que el método es recursivo.
En este trabajo encontraremos algunos ejemplos con una pequeña explicación
que nos ayudara a comprender un poco mas de recursividad.

3

RECURSIVIDAD
La recursión o recursividad es un concepto amplio, con muchas variantes, y
difíciles de expresar con pocas palabras. Aparece en numerosas actividades de la
vida diaria; porejemplo, en una fotografía donde se muestra otra fotografía. La
recursión es un curso muy poderoso que permite expresar soluciones simples y
naturales a ciertos tipos de problemas. Es importante considerar que no todos los
problemas son naturalmente recursivos. Un objeto recursivo es aquel que aparece
en la definición de si mismo, como el que se llama asi mismo.
Se utiliza para realizar unallamada a una función desde la misma
función.
La recursión se puede presentar de dos maneras diferentes:
DIRECTA: el programa o subprograma se llama directamente así
mismo.
INDIRECTA: El subprograma llama a otro subprograma, y este, en
algún momento, nuevamente llama nuevamente al primero.
En toda definición recursiva de un problema siempre se deben
establecer dos pasos diferentes y muyimportantes; el paso básico y el
paso recursivo.
CARACTERÍSTICAS
Un algoritmo recursivo consta de una parte recursiva, otra iterativa o no recursiva
y un a condición de terminación. La parte recursiva y la condición de terminación
siempre existen. En cambio la parte no recursiva puede coincidir con la condición
de terminación. Algo muy importante a tener en cuenta cuando usemos la
recursividades que es necesario asegurarnos que llega un momento en que no
hacemos más llamadas recursivas. Si no se cumple esta condición el programa no
parará nunca.
VENTAJAS E INCONVENIENTES

La principal ventaja es la simplicidad de comprensión y su gran potencia,
favoreciendo la resolución de problemas de manera natural, sencilla y elegante; y
facilidad para comprobar y convencerse de que lasolución del problema es
correcta. El principal inconveniente es la ineficiencia tanto en tiempo como en
4

memoria, dado que para permitir su uso es necesario transformar el programa
recursivo en otro iterativo, que utiliza bucles y pilas para almacenar las variables.
Ventajas de la Recursión
Soluciones simples, claras
Soluciones elegantes.
Soluciones a problemas complejos.

Desventajasde la Recursión: INEFICIENCIA
Sobrecarga asociada con las llamadas a subalgoritmos
• Una simple llamada puede generar un gran número de llamadas recursivas.
(Fact(n) genera n llamadas recursivas)
• ¿La claridad compensa la sobrecarga?
• El valor de la recursividad reside en el hecho de que se puede usar para resolver
problemas sin fácil solución iterativa.
- La ineficiencia inherente de...