<h1 id="heading-recursion-in-python">Recursion in Python</h1>
Recursion is the process of defining something in terms of itself.
<h2 id="heading-python-recursive-function">Python Recursive Function</h2>
In Python, we know that a function can call other functions. It is even possible for the function to call itself. These types of construct are termed as recursive functions.
<h2 id="heading-example">Example:</h2>
<pre><code class="lang-python">def factorial(num): 
 if (num == 1 or num == 0):
 return 1
 else:
 return (num * factorial(num - 1)) 

# Driver Code 
num = 7; 
print("Number: ",num)
print("Factorial: ",factorial(num))
</code></pre>
<h2 id="heading-output">Output:</h2>
<pre><code class="lang-python">number: 7
Factorial: 5040
</code></pre>

# Recursion in Python

Recursion is the process of defining something in terms of itself.

## Python Recursive Function

In Python, we know that a function can call other functions. It is even possible for the function to call itself. These types of construct are termed as recursive functions.

## Example:

```python
def factorial(num): 
    if (num == 1 or num == 0):
        return 1
    else:
        return (num * factorial(num - 1)) 
  
# Driver Code 
num = 7; 
print("Number: ",num)
print("Factorial: ",factorial(num))
```

## Output:

```python
number:  7
Factorial:  5040
```

Day 24 - Recursion

Day 24 - Recursion

Table of contents

Recursion in Python

Python Recursive Function

Example:

Output: