En programación, la recursividad es una técnica que consiste en definir un método que se llama a sí mismo, es decir, un método recursivo se invoca a sí mismo durante su ejecución. Por ejemplo:

                            
public class Main {

public static void main(String[] args) {
    imprimir(5);
}

//Definición del método recursivo imprimir
private static void imprimir(int numero) {
    if (numero == 0) {
        return;
    } else {
        System.out.println(numero);
        imprimir(numero - 1); // llamada del método imprimir desde el metodo imprimir
    }
}
}                            
                        

Explicación del método:

1. El método se llama imprimir y recibe un parámetro de tipo int que representa el número hasta el que se desea imprimir
2. El caso base de la recursividad es cuando el número es igual a 0. En este caso, no se hace nada y la función se devuelve.
3. Si el número no es igual a 0, se imprime el número y luego se llama a la función imprimir de nuevo con el número decrementado en 1.
4. La función se seguirá llamando a sí misma hasta que el número llegue a 0.

Clasificación de métodos recursivos

Existen diferentes clasificaciones de métodos recursivos. A continuación, se presenta una de ellas.

1. Recursividad directa: La llamada del métodp se realiza dentro del cuerpo del mismo método. El método se llama asi mismo directamente.
2. Recursividad indirecta: La llamada al método se realiza a través de otro método. EL método llama al método B, y el método B puede llamar al método A, creando un ciclo de llamadas entre las métodos.