Friday, October 5, 2012

Java Factorial Using Recursion

  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
   
  Enter the number:
  5
  Factorial of the number is: 120

No comments:

Post a Comment