Adloun

Longueur d'une liste

Application directe du cours · niveau 1 (application) · NSI (terminale), chapitre 5 — La récursivité

É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

Les autres exercices de ce chapitre Le cours du chapitre

Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.