This program computes the factorial of a given number.
The factorial is defined as
n! = n * (n-1) * (n-2) * … * 3 * 2 * 1
and 0! = 1 by definition.
In mathematics, the factorial of a non-negative integer n, denoted by n!, is the product of all positive integers less than or equal to n. For example:
5! = 5 * 4 * 3 * 2 * 1 = 120
The value of 0! is 1, according to the convention for an empty product.
There are several algorithms to compute it, but in this challenge we’ll use recursion.
n! = (n-1)! * n = 1*2*3*…*(n-1)*n
The factorial of a positive integer n, denoted by n!, is the product of all positive integers less than or equal to n.
The value of 0! is 1, according to the convention for an empty product.
def factorial(n):
if n==0:
return 1
else:
recurse=factorial(n-1)
result=n*recurse
return result
print(factorial(5))
from math import factorial
factorial(5)
120
factorial(3)
6
factorial(1)
1
factorial(0)
1
import math
x=int(input(“Enter the number to find factorial:”))
print(“factorial of”,x,”is”,math.factorial(x))
def fact(x):
if x == 0:
return 1
return x * fact(x – 1)
n=int(input())
print(fact(n))