La recursividad en el lenguaje de programación java, y en general, es el uso o el llamado de un método dentro de si mismo.
¿Que es un metodo recursivo?
Un metodo recursivo, es aquel que dentro de su cuerpo se llama a el mismo.
¿Como esta compuesto un metodo recursivo?
Todo metodo recursivo, en esencia, consta de dos partes. La primera parte se llama paso base, la cual como su nombre lo indica es el paso base o caso base (desde donde se empieza la recursion, el caso más pequeño valido). La segunda parte es el paso recursivo, a partir del cual se empieza a construir la solución.
Ejemplos de algoritmos recursivos en Java
Algunos algoritmos más comunes para explicar como funciona un algoritmo recursivo.
// Método Java recursivo para calcular el factorial de un número
public double factorial(int n){
   if (n==0)
       return 1;
   else
       return n*(factorial(n-1));
}
Como podemos observar, la primera condición es el caso base, y el llamado que esta dentro del else es el caso o paso recursivo.