Warning: file_exists(): open_basedir restriction in effect. File(/www/wwwroot/value.calculator.city/wp-content/plugins/wp-rocket/) is not within the allowed path(s): (/www/wwwroot/cal5.calculator.city/:/tmp/) in /www/wwwroot/cal5.calculator.city/wp-content/advanced-cache.php on line 17
Calculate Factorial Of A Number Using Recursion In Java - Calculator City

Calculate Factorial Of A Number Using Recursion In Java

var num = 5;
var result = calculateFactorial(num);
System.out.println(\”The factorial of \” + num + \” is: \” + result);

/**
* Calculates the factorial of a non-negative integer using recursion.
* @param n The number to calculate the factorial of.
* @return The factorial of n.
*/
public static long calculateFactorial(int n) {\n // Base case: factorial of 0 is 1\n if (n == 0) {\n return 1;\n }\n // Recursive step: n * factorial of (n-1)\n return n * calculateFactorial(n – 1);\n}”
}
]
}



Skip to main content

\n

\n \n \n

\n

Calculate Factorial of a Number Using Recursion in Java

\n

Calculate factorial using recursive method. Real-time results with step-by-step breakdown and Java code examples.

\n

\n\n \n

\n \n \n

\n \n \n

Enter a non-negative integer (0-20). Factorial of 0 is 1.

\n

\n

\n \n \n

\n

Calculation Result

\n \n

\n

Factorial (n!)

\n

120

\n

\n \n

\n

\n Recursive Calls\n 5\n

\n

\n Space Complexity\n O(n)\n

\n

\n Time Complexity\n O(n)\n

\n

\n

\n \n \n

\n

Explanation

\n

The factorial of a non-negative integer n, denoted by n!, is the product of all positive integers less than or equal to n. This calculation uses recursion, where the function calls itself with smaller inputs until it reaches the base case.

\n

\n \n \n

\n \n \n \n

\n\n \n

\n

Java Code Examples

\n \n

\n

Iterative Method

\n

public static long calculateFactorialIterative(int n) {\n    long result = 1;\n    for (int i = 1; i <= n; i++) {\n        result *= i;\n    }\n    return result;\n}

\n

\n \n

\n

Recursive Method

\n

public static long calculateFactorialRecursive(int n) {\n    if (n == 0 || n == 1) {\n        return 1;\n    }\n    return n * calculateFactorialRecursive(n - 1);\n}

\n

\n \n

\n

Main Method Example

\n

public static void main(String[] args) {\n    int num = 5;\n    long result = calculateFactorialRecursive(num);\n    System.out.println(\"The factorial of \" + num + \" is: \" + result);\n}

\n

\n

\n

\n\n \n

\n

Factorial Values Chart

\n

\n

\n

\n

\n

\n

\n

\n

\n

\n

\n

\n \n

\n

Number (n) Factorial (n!) Calculation Recursive Calls Time Complexity

\n

\n\n \n

\n

Factorial Growth Chart

\n \n

\n\n \n

\n\n

\n\n\n