import java.util.Scanner;

/* Code From Learnoset - Learn Coding Online.
    Download Learnoset App from PlayStore to learn coding,
    projects, algorithms, error handling
 */

 // Java Program to find Factorial of a number using Recursion
public class Factorial {

    public static void main(String args[]) {

        // create Scanner class object to get input from user
        Scanner scanner = new Scanner(System.in);

        System.out.println("Enter a number:");

        //get user's enetered value from 'scanner' object into 'num' variable
        int num = scanner.nextInt();

        // called the function 'fact(int)'
        int factorial = fact(num);

        System.out.println("Factorial of "+num+" is = " + factorial);

    }

	// created static function fact(int)
    static int fact(int num) {

		int output;
        if (num == 1) {
            return 1;
        }

        // Recursion: Function calling itself!!
        output = fact(num - 1) * num;
        return output;
    }

}