Adloun

NSI (terminale) · Chapitre 5 · Application directe du cours

Longueur d'une liste

La récursivité · niveau 1 (application)

Énoncé

Longueur d'une liste.

Écrire une fonction récursive longueur(liste) qui renvoie le nombre d'éléments d'une liste, sans utiliser len.

Corrigé

Une liste vide a pour longueur ; sinon, sa longueur vaut plus celle de la liste privée de son premier élément.


def longueur(liste):
    if liste == []:
        return 0
    return 1 + longueur(liste[1:])

print(longueur([4, 8, 15, 16, 23]))   # affiche 5

100 % gratuit

Essaie le suivant avec le tuteur

Faire l'exercice suivant avec le tuteur

Sans compte : le cours, le premier QCM, 2 minutes de podcast et de vidéo et un exercice avec le tuteur. Pour tout le reste : inscription gratuite en 30 secondes, sans carte bancaire.

Le cours du chapitre · Tous les exercices du chapitre

Exercice suivant avec le tuteur →