Ao de la Consolidacin del Mar De Grau

INTEGRANTES
Antony Villacorta Chua
Edilberto Emilio Wong Tarazona

Docente
Martin Salcedo Quiones

Ciclo
II

Chimbote - 2016

METODO RECURSIVO

ANTONY VILLACORTA CHUA

EDILBERTO EMILIO WONG TARAZONA

Investigacin Formativa

Escuela De Ingeniera

Facultad De Ingeniera de Sistemas

Universidad Los ngeles de Chimbote

Chimbote - 2016

DEDICATORIA

Quiero dedicarle este trabajo a Dios que me ha dado la vida y fortaleza para
terminar este proyecto de investigacin. A mis padres por estar ah cuando ms los
necesite, en especial a mi madre por su ayuda y constante cooperacin. A mi maestro
por brindarme su tiempo y conocimiento en mi formacin profesional.

AGRADECIMIENTO

Quiero agradecer a mis maestros ya que ellos me ensearon a valorar los estudios y
a superarme cada da, tambin agradezco a mis padres porque ellos estuvieron en
los das ms difciles de mi vida como estudiante.
Y agradezco a Dios por darme la salud que tengo, por tener la sabidura que como
obsequio me brindo.

EPIGRAFE

Un camino sin retorno pero que se debe aprender a andar, caminar en la vida
es un trabajo difcil pero simple de llevar, pues las dificultades se presentan y
franquearlas es la base de la vida misma, es finalmente la lucha contra el tiempo y
contra uno mismo

SUMARIO
1. Resumen.
2. Introduccin....

3. Recursividad
4. Propiedades de las definiciones o algoritmos recursivos.

5. Cadenas recursivas.
6. Definicin recursiva de expresiones algebraicas.

7. Programacin Recursiva...
8. Asignacin esttica y dinmica de memoria

9. Ejemplos.
10. Conclusin..

11. Bibliografa.

RESUMEN
La recursividad es un tpico importante examinado frecuentemente en cursos de
programacin y de introduccin a las ciencias de la computacin. Un mtodo que tiene
sentencias entre las que se encuentra al menos una que se llama al propio mtodo se dice
que es recursivo.
Un mtodo recursivo es un mtodo que se invoca a s mismo de forma directa o indirecta.
En recursin directa, el cdigo del mtodo f () contiene una sentencia que invoca a f (),
mientras que en recursin indirecta el mtodo f () invoca a un mtodo g () que invoca a
su vez al mtodo p (), y as sucesivamente hasta que se invoca de nuevo al mtodo f ().
Un requisito para que un algoritmo recursivo sea correcto es que no genere una secuencia
infinita de llamadas sobre s mismo, as mismo un mtodo recursivo correcto debe incluir
un componente base o condicin de salida, ya que en caso contrario produce una recursin
infinita.
La recursin directa se produce cuando un mtodo P contiene dentro de s un llamado a
s mismo.
La recursin indirecta se produce cuando un mtodo llama a otro, que eventualmente
terminar llamando de nuevo al primer mtodo.
La recursin infinita significa que cada llamada recursiva produce otra llamada recursiva,
y esta a su vez otra llamada recursiva, y as para siempre.
La recursin tiene muchas desventajas. Se invoca repetidamente al mecanismo de
llamadas a mtodos y, en consecuencia, se necesita un tiempo suplementario para realizar
cada llamada, esta caracterstica puede resultar cara en tiempo de procesador y espacio
de memoria, cada llamada recursiva produce que otra copia del mtodo sea creada; esto
puede consumir memoria considerablemente, por el contrario la iteracin se produce
dentro de un mtodo de modo que las operaciones suplementarias de las llamadas al
mtodo y asignacin de memoria adicional son omitidas.

INTRODUCCIN
El rea de la programacin es muy amplia y con muchos detalles. Los programadores
necesitan ser capaces de resolver todos los problemas que se les presente a travs del
computador aun cuando en el lenguaje que utilizan no haya una manera directa de resolver
los problemas. En el lenguaje de programacin C, as como en otros lenguajes de
programacin, se puede aplicar una tcnica que se le dio el nombre de recursividad por
su funcionalidad. Esta tcnica es utilizada en la programacin estructurada para resolver
problemas que tengan que ver con la factorial de un nmero, o juegos de lgica. Las
asignaciones de memoria pueden ser dinmicas o estticas y hay diferencias entre estas
dos y se pueden aplicar las dos en un programa cualquiera.