java

Republica Bolivariana de Venezuela
Ministerio del poder popular para la Educacion
Universidad “GRAN MARISCAL DE AYACUCHO”
Catedra: Programacion I
Sección 1s


RECURSIVIDAD

ProfesoraIntegrantes:
Yelenia Boada Helen AlcalaC.I: 24701459
Luis MirandaC.I: 25003823
Maria Perroni
C.I:21237902Luis Marcano


Ciudad Guayana mayo de 2014



RECURSIVIDAD
es una técnica de programación elemental que permite que una función pueda llamarse asimismodesde 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 de problemas en programación. Unasolució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 las llamadas suplementarias alas 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 casocontrario difícil de resolver.

No todas las funciones pueden llamarse a sí mismas, sino que deben estar diseñadas especialmente para que sean recursivas, de otro modo podrían conducir a buclesinfinitos, o a que el programa termine inadecuadamente. Tampoco todos los lenguajes de programación permiten usar recursividad. C++ permite la recursividad.

Cada vez que se llama a una función, se crea un...