fisica








RECURSIVIDAD.






Profesora: Integrantes:
Miriam Salazar Brito GiannelysLópez Carmen
PNFI Sección “1”
Tray II/Trim III
Programación“1”Queremene, Noviembre del 2013.
Recursividad:
La recursividades la forma en la cual se especifica un proceso basado en su propia definición. Siendo un poco más precisos, y para evitar elaparentecírculo sin fin.La recursividad es una técnica de programación importante, elemental que permite que una función pueda llamarse asimismo desde la misma función; es una herramienta poderosa eimportante en la resolución de problemas en programación.
Se utiliza para realizar una llamada a una función desde la misma función se puede utilizar la recursividad como una alternativa a laiteración.Permite describir un número infinitode operaciones de cálculo medianteun programa recursivo finito sinimplementar de forma explícitaestructuras repetitivas.
Como ejemplo útil se puede presentar elcálculo de números factoriales. Él 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 hastallegar al número para el que se está calculando el factorial.
Por Ejemplo:

Podríamos pensar en la creación de un algoritmo que produzca el resultado de unnúmero factorial, la definición iterativa dedicho algoritmo seria la siguiente:

int factorial (int n)
{
prod = 1;
for ( x = n; x > 0; x-- )
prod *= x;
return prod;
}
Ámbito de Aplicaciónde la Recursividad:

General.
Problemas cuyasolución se puede hallar solucionando el mismo problemapero con un caso de menor tamaño.

Razones de Usode la Recursividad:

Problemas más fáciles de resolver que con estructuras iterativas....