Fonctions récursives, partie 1
Fait partie de la section Logique et flux 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 met fin à la récursion.
Exemple : additionner les 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 : 15
Défi
FacileÉcris une fonction récursive nommée count_down qui prend un entier positif n comme argument et affiche chaque nombre de n jusqu’à 0.
Essayez vous-même
def count_down(n):
# Écrivez 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 Logique et flux
1Exploration des variables
ConstantesAffectations multiples de variablesÉchange de variablesVariables de remplacementArrondir les nombresConversion en liste4Application de carnet de contacts
Afficher le menuAjouter un contact
Consulter un contactModifier un contactSupprimer un contactTout afficherTout assembler7Ensembles, partie 2
Opérations mathématiques, partie 1Opérations mathématiques, partie 2Révision - Chasse au trésorSous-ensembles et sur-ensemblesParcourir les ensemblesRévision - Suivi du tournoi10Compréhensions de liste de base
La syntaxeCréer des listes simplesAjouter des conditionsUtiliser l’agrégation de donnéesRécapitulatif - La maison des listesRécapitulatif - Les éléments de la liberté13Système de gestion des stocks
Présentation du projetAjouter un articleMettre à jour le stockVérifier la disponibilitéGénérer un rapport2Dictionnaires, 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érifier l’appartenanceVérifier l’identitéErreurs d’indentationRécapitulatif – Filtre de vacances8Gestionnaire des dossiers étudiants
Présentation du projetAjouter un étudiantAjouter une noteEst inscritNote moyenneListe par coursMeilleurs étudiants11Fonctions avancées
Retourner plusieurs valeursFonctions lambda, partie 1Fonctions lambda, partie 2Défi récapitulatif - Tri avec 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 - Traitement de nombres3Dictionnaires, partie 2
Méthodes des dictionnairesDictionnaires imbriquésVérifier la présence de clésParcourir les dictionnairesRécapitulatif - Compteur de fréquences6Ensembles, partie 1
Qu’est-ce qu’un ensemble ?Opérations de baseMéthodes des ensemblesRécapitulatif - Supprimer les doublons9Agrégation avancée de données
Utiliser la sommeTrouver le minimum et le maximumTrier les données efficacementRécapitulatif - Trieur de dictionnairesEntraînez-vous par vous-même : Compilateur Python en ligne