recursividad

UNIVERSIDAD TÉCNICA DE AMBATO
Facultad de Ingeniería en Sistemas, Electrónica e Industrial
NOMBRE: Christian Miranda
NIVEL: Tercero Sistemas “A”
TEMA: Recursividad
DEFINICIÓN
La recursividades una técnica potente de programación que puede utilizarse en lugar de la iteración para resolver determinados tipos de problemas.
Las funciones recursivas son aquellas que se invocan a sí mismas enalgún momento de su ejecución.
Para poder resolver un problema de forma recursiva es necesario saber alguna solución no recursiva para alguno de los casos más sencillos. "Usamos la solución mássimple para resolver un problema más complejo."
Así, todo método recursivo debe tener al menos una sentencia que devuelva un resultado (la solución del caso más sencillo) y las sentencias necesarias paraacercarse en cada invocación a ese caso.
La recursión permite programar algoritmos aparentemente complicados con un código simple y claro, ahorrando trabajo al programador. A simple vista parece lasolución perfecta para muchos problemas, pero hay que tener en cuenta que en ocasiones ralentizará el programa en exceso. Por ejemplo, la función factorial en forma recursiva:
EJEMPLO:
public classRecursividad {

void imprimir(int x) {
System.out.println(x);
imprimir(x-1);
}

public static void main(String[] ar) {
Recursividad re=newRecursividad();
re.imprimir(5);
}
}

Desde la main se llama a la función imprimir y se le envía el valor 5. El parámetro x recibe el valor 5. Se ejecuta el algoritmo de la función, imprime elcontenido del parámetro (5) y seguidamente se llama a una función, en este caso a sí misma (por eso decimos que es una función recursiva), enviándole el valor 4.
BIBLIOGRAFÍA:http://www.javaya.com.ar/detalleconcepto.php?codigo=123&inicio=40
http://puntocomnoesunlenguaje.blogspot.com/2012/04/recursividad-en-java.html
http://es.wikibooks.org/wiki/Programaci%C3%B3n_en_Java/Funciones_recursivas...