Quels cas doivent obligatoirement être présents dans une fonction récursive?

Composants nécessaires d'une fonction récursive:

1. Cas de base (Base Case): La condition à laquelle la récursion s'arrête. Sans cela, la fonction s'appellera indéfiniment, ce qui entraînera un dépassement de pile.
2. Étape récursive (Recursive Step): L'appel à la même fonction avec des arguments modifiés qui se rapprochent progressivement du cas de base.

Exemple:

def factorial(n):
    # Cas de base
    if n == 0:
        return 1
    # Étape récursive
    else:
        return n * factorial(n-1)