Documentos de Académico
Documentos de Profesional
Documentos de Cultura
LEON
FACULTAD DE INGENIERIA MECANICA Y
ELECTRICA
ACTIVIDAD #3
ESTRUCTURA DE DATOS
M.C BLANCA IDALIA MARTINEZ
CAVAZOS
NOMBRE: 164109
3
OSCAR EDUARDO ESTRELLA 183821
ALEJANDRO IRUEGAS RUIZ
AGUIRRE 7
~1~
INDICE
Portada
Pag.1
ndice
....Pag.2
Introduccin.
.Pag.3
Recursividad
Concepto
...Pag.4
Caractersticas .
....Pag.5
Tipos..
.....Pag.6
Funcionamiento
Pag.7
Aplicaciones
Pag.7
Ventajas
.Pag.8
Desventajas
.Pag.8
Ejemplos
Pag.9
Conclusin
..Pag.10
Bibliografa
....Pag.10
~2~
Introduccin
Qu es la recursividad? Para qu sirve? Cmo funciona?, todas
estas preguntas son la fuente de nuestra ignorancia sobre el tema,
sin embargo aqu aclararemos esas dudas en trminos generales La
recursividad es una tcnica muy utilizada en programacin
informtica.
Directo(Simple)
Indirecto(Mltiple)
~3~
Recursividad
Concepto
~4~
Anlogamente, una funcin se dice que est definida recursivamente
si la definicin de la funcin se refiere a s misma. De nuevo, para que
la definicin no sea circular, debe tener las dos siguientes
propiedades:
Una funcin recursiva con estas dos propiedades se dice tambin que
est bien definida.
Caractersticas
~5~
algoritmo que genere tal secuencia no termina nunca. Una funcin recursiva
f debe definirse en trminos que no impliquen a f al menos en un argumento
o grupo de argumentos. Debe existir una "salida" de la secuencia de
llamadas recursivas.
Tipos de Recursividad
Ejemplo:
Ejemplo:
~6~
Cmo Funciona?
Aplicaciones
Ventajas
Soluciones elegantes.
~8~
Desventajas
Ejemplos:
#include <iostream>
int aux;
if (n==0)
return V[0];
~9~
else {
if (V[n]> aux)
return V[n];
else
return aux;
#include <iostream>
if (n<0)
return 0;
else
if (V[n]==b)
return 1;
else
return BusquedaLineal(V,n-1,b);
Conclusin
Bibliografa
~ 10 ~
http://algoritmicayaracuy.blogspot.mx/2009/11/recursividad.html
http://recursividadenc.blogspot.mx/2012/03/recursividad-en-c.html
https://prezi.com/ew5p9jdvzoud/recursion-y-listas-simples-recursivas/
http://jitorres.blogspot.mx/2011/08/recursividad.html
~ 11 ~