To find the Factorial of a number Using Recursion

Here is a Java Program to find the Factorial of a number Using Recursion

class Factorial {
  // this is a recusive function
  int fact(int n) {
    int result;

    if(n==1) return 1;
    result = fact(n-1) * n;
    return result;
  }
}

Here is a Main Class to Run the Above Java Class

class Recursion {
  public static void main(String args[]) {
    Factorial f = new Factorial();

    System.out.println("Factorial of 3 is " + f.fact(3));
    System.out.println("Factorial of 4 is " + f.fact(4));
    System.out.println("Factorial of 5 is " + f.fact(5));
  }
}

Output of Above Java Program
Factorial of 3 is 6
Factorial of 4 is 24
Factorial of 5 is 120