Fonctions récursives, partie 2

Les fonctions récursives comportent généralement deux parties :

1. Cas de base : définit quand la récursion doit s’arrêter.
2. Étape récursive : appelle la fonction elle-même avec une entrée plus petite.

Exemple : calculer une factorielle à l’aide de la récursivité :

def factorial(n):
    if n == 1:  # Cas de base
        return 1
    return n * factorial(n - 1)  # Appel récursif

print(factorial(5))  # Sortie : 120

Ici, la fonction continue de s’appeler elle-même avec n - 1 jusqu’à atteindre 1, où la récursion s’arrête.

Exemple : inverser une chaîne :

def recursive_reverse(s):
	if len(s) <= 1:  # Cas de base : chaîne vide ou à un seul caractère
		return s
	else:
		return recursive_reverse(s[1:]) + s[0]  # Étape récursive

text = "hello"
result = recursive_reverse(text)
print(result)
# Sortie : olleh

Dans cet exemple, la fonction recursive_reverse s’appelle elle-même avec le reste de la chaîne (s[1:]) jusqu’à ce que la chaîne soit vide ou ne contienne qu’un seul caractère. Chaque appel ajoute le premier caractère au résultat de l’appel récursif, ce qui inverse effectivement la chaîne.