使用递归查找数字的阶乘的Python程序

阶乘是正整数n ，用n! .然后是所有小于或等于n的正整数的乘积。

$n! = n*(n-1)*(n-2)*(n-3)*....*1$

例如：

$5! = 5*4*3*2*1 = 120$

在本文中，我们将使用递归计算一个数的阶乘。

例子：

Input: 5
Output: 120

Input: 6
Output: 720

执行：

如果调用 fact(5)，它将调用 fact(4)、fact(3)、fact(2) 和 fact(1)。所以这意味着通过将值减一直到达到 1 来不断调用自己。

Python3

# Python 3 program to find  
# factorial of given number 
def factorial(n): 
      
    # Checking the number
    # is 1 or 0 then
    # return 1
    # other wise return
    # factorial
    if (n==1 or n==0):
          
        return 1
      
    else:
          
        return (n * factorial(n - 1)) 
  
# Driver Code 
num = 5; 
print("number : ",num)
print("Factorial : ",factorial(num))

输出：

Number :  5
Factorial :  120