recursividad
Facultad De Ingeniería De Sistemas Computacionales
Licenciatura En Redes Informáticas
Estructura De Datos
Nombre:
Marco Escalante 8-902-1952
Grupo:
11R121Profesora:
Crispina Ramos
Tema:
Investigación de recursividad
Año:
2015
1. ¿Qué es la recursividad?
R: La recursividad es una técnica de programación importante. Se utiliza para realizar unallamada a una función desde la misma función.
Se puede decir que la recursividad es la forma en la cual se especifica un proceso basado en su propia definición.
2. ¿Cuáles son las características deun proceso recursivo?
R: Un problema que pueda ser definido en función de su tamaño, sea este N, pueda ser dividido en instancias más pequeñas (< N) del mismo problema y se conozca la soluciónexplícita a las instancias más simples, lo que se conoce como casos base, se puede aplicar inducción sobre las llamadas más pequeñas y suponer que estas quedan resueltas.
La recursividad es un conceptoimportante en informática. Muchos algoritmos se pueden describir mejor en términos de recursividad.
Supongamos que P es un procedimiento que contiene una sentencia de Llamada a sí mismo o una sentencia deLlamada a un segundo procedimiento que puede eventualmente llamar de vuelta al procedimiento original P. Entonces P se dice que es un procedimiento recursivo. Como el programa no ha de continuarejecutándose indefinidamente, un procedimiento recursivo ha de tener las dos siguientes propiedades:
A. Debe existir un cierto criterio, llamado criterio base, por el que el procedimiento no se llama asímismo.
B. Cada vez que el procedimiento se llame a si mismo (directa o indirectamente), debe estar más cerca del criterio base.
3. Dar ejemplo de un proceso recursivo y no recursivo.
ProcesoRecursivo:
Posteriormente se muestra nuevamente el problema de la resolución del factorial, pero pidiendo el valor que deseamos hallar por teclado.
#include
main()
{
int n;
long...
Regístrate para leer el documento completo.