Tuesday, 24 July 2012

Java Factorial Using Recursion Example


/*
        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
*/

No comments:

Post a Comment