Python Recursion Complete Tutorial

In this section we will learn what recursion is and how to use it in Python.

What Is Recursion?

What Is a Recursive Function?

How recursion works in Python?

Python Recursion Syntax

Tail recursion in Python

Example: tail recursion in Python

Head recursion in Python

Example: head recursion

Infinite recursion in Python

Example: creating infinite recursion in Python

Stop condition in Python Recursion

Example: halting condition in Python

Recursion Error: maximum recursion depth exceeded

Example: throwing Maximum recursion depth exceeded error in Python

Notes on Python recursion: