RECURSIVIDAD

República Bolivariana de Venezuela
Ministerio del Poder Popular la Educación Universitaria
Instituto Politécnico de Caripito
Caripito Estado Monagas












Prof.: María AguileraBachiller:
Karla Díaz







Caripito, Febrero de 2012
1. Recursividad
La recursividad (recursión) es una técnica de programación elemental que permite que una funciónpueda llamarse asimismo desde la misma función. Se puede utilizar la recursividad como una alternativa a la iteración. La recursividad es una herramienta poderosa e importante en la resolución deproblemas en programación. Una solución recursiva es normalmente menos eficiente en términos de tiempo de computadora que una solución iterativa debido a las operaciones auxiliares que llevan consigo lasllamadas suplementarias a las funciones: sin embargo, en muchas circunstancias el uso de la recursión permite a los programadores especificar las soluciones naturales, más lógicas, elegantes, sencillas,que serían, en caso contrario difícil de resolver.

2. Ámbito de aplicación
_ General
_ Problemas cuya solución se puede hallar solucionando el mismo problema pero con un caso de menor tamaño.3. Utilidad
_ Problemas mas fáciles de resolver que con estructuras interactivas
_ Soluciones elegantes
_ Soluciones mas simples.
Por ejemplo:
Int factorial (int n)
{if (n>0)
{return n*factorial (n-1);
}
{ Else return 1;
}
}

{{
return n*factorial(n-1);return n*factorial(n-1);
}}}}

4. Ventajas y desventajas de la recursividad
Ventajas:
Muchas operaciones requieren procesosrepetitivos y se pueden implementar con sentencias del tipo for, while o repeat. Algunos casos, pero, no se pueden diseñar con sentencias iterativas puesto que ya no es posible o es muy complejo. Comoalternativa disponemos de una herramienta muy potente, a la par que arriesgada y compleja, como es la recursividad.

Donde tiene más utilidad la recursividad es en procesos que podríamos llamar...