Python Tutorial

Recursion and Recursive Function in Python

Table of Contents

  • What is Recursion in Python?
  • What is Python Recursive Function?

What is Recursion in Python?

The practice of defining something in terms of itself is known as recursion. Place two parallel mirrors facing each other in the physical world as an illustration. Any item between them would be recursively mirrored.

What is Python Recursive Function?

We know that a function in Python can call other functions. It's possible that the function will call itself. Recursive functions are the name for these types of constructs.

Example:

def factorial(x):

#This is a recursive function to find the factorial of an integer

    if x == 1:

        return 1

    else:

        return (x * factorial(x-1))

num = 3

print("The factorial of", num, "is", factorial(num))

Output:

The factorial of 3 is 6
Did you find this article helpful?