Sabemos que el factorial de un numero “n” sigue la siguiente secuencia de n × (n-1) × (n-2) ×. . .× 2 × 1. Dado que este problema sigue un patrón repetitivo, tiende a ser más fácil de resolver mediante el uso de la recursividad.

Si miramos detenidamente el problemas, también podríamos decir que el factorial de un numero “n” también es equivalente al número “n” multiplicado por el factorial “n-1”. Teniendo en cuenta esto, podemos escribir el siguiente método recursivo en java de la siguiente manera.

int Factorial(int n){
    if (n == 0){
            return 1;
    }else{
            return n * Factorial(n-1);
    }
}