Source: 📖 Problem Solving with Algorithms and Data Structures using Python 5.4

The three characteristics of recursive algorithms

Recursive algorithms all share three characteristics:

1. They must have a base case
2. They must recursively call themselves
3. They move closer to the base case with every recursive call

See also:

• What is a base case?