# Python program to find the factorial of a number using recursion

• Difficulty Level : Easy
• Last Updated : 12 Nov, 2020

A factorial is positive integer n, and denoted by n!. Then the product of all positive integers less than or equal to n. For example: In this article, we are going to calculate the factorial of a number using recursion.

Examples:

```Input: 5
Output: 120

Input: 6
Output: 720
```

Implementation:

If fact(5) is called, it will call fact(4), fact(3), fact(2) and fact(1). So it means keeps calling itself by reducing value by one till it reaches 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))`

Output:

```Number :  5
Factorial :  120
```
My Personal Notes arrow_drop_up
Recommended Articles
Page :