Recursividad

RECURSIVIDAD estructura de datos

En Java los métodos pueden llamarse a sí mismos. Si dentro de un método existe la llamada a sí mismo decimos que el método es recursivo.
Cuando un método sellama a sí mismo, se asigna espacio en la pila para las nuevas variables locales y parámetros.
Al volver de una llamada recursiva, se recuperan de la pila las variables locales y los parámetros antiguosy la ejecución se reanuda en el punto de la llamada al método.

Recursividad de Definición: aplicada a Estructuras de Datos
Es una técnica que me permite que una función se invoque a sí misma. Una función recursiva permite diseñar algoritmos recursivos con soluciones elegantes y creativas de los problemas.
 Las funciones recursivas tienen su equivalente no recursivodenominado secuencial.

public class Nodo {
protected Object elemento;
protected Nodo siguiente;

public Nodo()
/* Crea un nuevo objeto nodo */
{ }
...
}
Para poderimplementar un método de forma recursiva, es necesario que se cumplan las siguientes condiciones:
a) Que pueda definirse en términos de si mismo.
b) Que exista un criterio de finalización, llamadoCaso Base, llegado el cual no se aplique de nuevo la llamada recursiva.
c) Que en cada llamada recursiva se esté más cerca de que se cumpla el Caso Base.
d) Que se resuelva el problema enun tiempo limitado o finito.

Un ejemplo claro de método recursivo es el cálculo del factorial de un numero entero N, que puede definirse de forma recursiva o de forma iterativa.

SoluciónIterativa  Si X >= 0 X! = 1 * 2 * 3 * 4 * ... * X

Solución Recursiva  Si X = 0 X! = 1
Si X > 0 X! = X * (X-1)!

Solución Iterativa SoluciónRecursiva

public static int factorial(int x) public static int factorial(int x)
{ {
int fact = 1; if (x == 0)
for (int i=1; i<= x; i++) return 1;
{ else...