Fonctions récursives - Partie 1
Fait partie de la section Logic & Flow du Journey Python de Coddy — leçon 60 sur 78.
Une fonction récursive est une fonction qui s'appelle elle-même pour résoudre des instances plus petites d'un problème. Chaque appel récursif doit rapprocher la fonction d'un cas de base, qui arrête la récursion.
Exemple : Somme des nombres de 1 à n :
def sum_to_n(n):
if n == 0: # Cas de base
return 0
return n + sum_to_n(n - 1) # Étape récursive
print(sum_to_n(5)) # Résultat : 15
Défi
FacileÉcrivez une fonction récursive nommée count_down qui prend un entier positif n comme argument et affiche chaque nombre de n jusqu'à 0.
Aide-mémoire
Une fonction récursive s'appelle elle-même pour résoudre des instances plus petites d'un problème. Chaque appel récursif doit rapprocher la fonction d'un cas de base, qui arrête la récursion.
Structure de base :
def recursive_function(parameter):
if base_case_condition: # Cas de base
return base_value
return recursive_step # Étape récursiveExemple - somme des nombres de 1 à n :
def sum_to_n(n):
if n == 0: # Cas de base
return 0
return n + sum_to_n(n - 1) # Étape récursive
print(sum_to_n(5)) # Sortie : 15Essayez vous-même
def count_down(n):
# Écrire le code ici
Testez-vousCette leçon comprend un petit quiz. Commencez la leçon pour y répondre et suivre votre progression.
Toutes les leçons de Logic & Flow
1Exploration des variables
ConstantesAffectations multiplesÉchange de variablesVariables de substitutionArrondir des nombresCasting de listes4Application de carnet de contacts
Afficher le menuAjouter un contact
Afficher un contactModifier un contactSupprimer un contactTout listerAssemblage final7Ensembles Partie 2
Opérations mathématiques Partie 1Opérations mathématiques Partie 2Récapitulatif - Chasse au trésorSous-ensembles et sur-ensemblesItérer sur les ensemblesRécapitulatif - Suivi de tournoi10Compréhensions de listes basiques
La syntaxeCréer des listes simplesAjouter des conditionsUtiliser l'agrégation de donnéesRécapitulatif - House Of ListsRécapitulatif - Elements Of Freedom13Système de gestion des stocks
Présentation du projetAjouter un articleMettre à jour le stockVérifier la disponibilitéGénérer un rapport2Les dictionnaires - Partie 1
Qu'est-ce qu'un dictionnaire ?Créer un dictionnaireAccéder aux valeursModifier des dictionnairesRécapitulatif - Gestionnaire de recettes5Prise de décision avancée
Opérateur ternaireVérifications d'appartenanceVérifications d'identitéErreurs d'indentationRécapitulatif - Filtre de vacances8Gestionnaire de dossiers étudiants
Présentation du projetAjouter un étudiantAjouter une noteEst inscritMoyenne des notesListe par coursMeilleurs étudiants11Fonctions avancées
Retourner plusieurs valeursFonctions Lambda - Partie 1Fonctions Lambda - Partie 2Défi récapitulatif - Tri LambdaFonctions récursives - Partie 1Fonctions récursives - Partie 2Récapitulatif - Somme d'une liste imbriquée14Fonctions d'ordre supérieur
La fonction MapLa fonction FilterRécapitulatif - Validateur d'e-mailsRécapitulatif - Processeur de nombres3Dictionnaires - Partie 2
Méthodes de dictionnaireDictionnaires imbriquésVérification des clésParcourir les dictionnairesRécapitulatif - Compteur de fréquence6Les Ensembles - Partie 1
Qu'est-ce qu'un ensemble ?Opérations de baseMéthodes des ensemblesRécapitulatif - Supprimer les doublons9Agrégation de données avancée
Utilisation de SumTrouver le minimum et le maximumTrier les données efficacementRécapitulatif - Trieur de dictionnaires