Junior — Middle

Expliquez le concept d'appels récursifs en programmation

sobes.tech IA

Réponse de l'IA

L’appel récursif est lorsque qu’une fonction s’appelle elle-même pour résoudre un problème. En général, la récursion est utilisée pour diviser une tâche complexe en sous-tâches plus simples du même type.

Exemple : calculer la factorielle d’un nombre n (n!) — le produit de tous les nombres de 1 à n.

def factorial(n):
    if n == 0 or n == 1:
        return 1
    else:
        return n * factorial(n - 1)

Ici, la fonction factorial s’appelle elle-même avec un argument réduit, jusqu’à atteindre le cas de base (n == 0 ou 1), après quoi elle commence à renvoyer les résultats en chaîne.

Il est important que la fonction récursive ait un cas de base, sinon, les appels seront infinis et entraîneront un dépassement de pile.

Précédent Suivant