Java Factorial Using Recursion Example

Submitted By: Mohit Garg

/*
 Java Factorial Using Recursion Example
 This Java example shows how to generate factorial of a given number
 using recursive function.
*/
 
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
 
public class JavaFactorialUsingRecursion {
 
 public static void main(String args[]) throws NumberFormatException, IOException{
 
  System.out.println("Enter the number: ");
 
  //get input from the user
  BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
  int a = Integer.parseInt(br.readLine());
 
  //call the recursive function to generate factorial
  int result= fact(a);
 
 
  System.out.println("Factorial of the number is: " + result);
 }
 
 static int fact(int b)
 {
  if(b <= 1)
   //if the number is 1 then return 1
   return 1;
  else
   //else call the same function with the value - 1
   return b * fact(b-1);
 }
}
 
/*
Output of this Java example would be
 
Enter the number: 
5
Factorial of the number is: 120
*/