beginnersbook.com

  • Home
  • All Tutorials
    • Learn Servlet
    • Learn JSP
    • Learn JSTL
    • Learn C
    • Learn C++
    • Learn MongoDB
    • Learn XML
    • Learn Python
    • Learn Perl
  • Core Java
  • OOPs
  • Collections
  • Java I/O
  • JSON
  • DBMS

java program to find factorial of a given number using recursion

By Chaitanya Singh | Filed Under: Java Examples

Here we will write programs to find out the factorial of a number using recursion.

Program 1:
Program will prompt user for the input number. Once user provide the input, the program will calculate the factorial for the provided input number.

/**
 * @author: BeginnersBook.com
 * @description: User would enter the 10 elements
 * and the program will store them into an array and 
 * will display the sum of them.
 */
import java.util.Scanner;
class FactorialDemo{
   public static void main(String args[]){
      //Scanner object for capturing the user input
      Scanner scanner = new Scanner(System.in);
      System.out.println("Enter the number:");
      //Stored the entered value in variable
      int num = scanner.nextInt();
      //Called the user defined function fact
      int factorial = fact(num);
      System.out.println("Factorial of entered number is: "+factorial);
   }
   static int fact(int n)
   {
       int output;
       if(n==1){
         return 1;
       }
       //Recursion: Function calling itself!!
       output = fact(n-1)* n;
       return output;
   }
}

Output:

Enter the number:
5
Factorial of entered number is: 120

Program 2:
If you do not want user intervention and simply want to specify the number in program itself then refer this example.

class FactorialDemo2{
   public static void main(String args[]){
      int factorial = fact(4);
      System.out.println("Factorial of 4 is: "+factorial);
   }
   static int fact(int n)
   {
       int output;
       if(n==1){
         return 1;
       }
       //Recursion: Function calling itself!!
       output = fact(n-1)* n;
       return output;
   }
}

Output:

Factorial of 4 is: 24

Enjoyed this post? Try these related posts

  1. Java program to perform binary search – Example
  2. Java program for decimal to octal conversion
  3. Java Program to Perform Arithmetic operation using Method Overloading
  4. Java Program to find Sum of Natural Numbers
  5. Java Program to calculate and display Student Grades
  6. Java Program to reverse the Array

Comments

  1. Abdul Khlaliq says

    September 9, 2015 at 11:11 AM

    Awesome tutorial I like it so much

    Reply
  2. nagendrababu says

    September 29, 2015 at 7:53 AM

    please find this answer/program?
    find nearest factorial of a given number and print factorial or not? ex:if i enter 25 it will print not a factorial and it is nearest to 4 factorial i.e.,24,if i enter 24 it will print it is a factorial of 4

    Reply
  3. Rhoen Kerr says

    February 1, 2016 at 2:36 AM

    Great for beginners like myself

    I will be a great programmer one day

    Thanks

    Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Programs

  • C Programs
  • Java Programs

Java Examples

  • Check Odd-even
  • Linear Search
  • Binary Search
  • Floyd's Triangle
  • Reverse number
  • Random Number
  • first n prime numbers
  • Disp prime Numbers
  • Check Prime number
  • Palindrome String
  • Find factorial
  • Sum of elements of Array
  • Area of rectangle
  • Area of Square
  • Area of Triangle
  • Circle

Tutorials

  • Java Tutorial
  • OOPs Concepts
  • Java String
  • Exception handling
  • Java Multithreading
  • Java I/O
  • Java Serialization
  • Java Regex
  • Java AWT
  • Java Swing
  • Java Enum
  • Java Annotations

Recently Added..

  • JSON Tutorial
  • Java Regular Expressions Tutorial
  • Java Enum Tutorial
  • Java Annotations Tutorial

Copyright © 2012 – 2019 BeginnersBook . Privacy Policy . Sitemap