Implémentation de liste avec liste chaîne

ok merci beaucoup de votre aide je corrige cela et je vous fais un retour dans pas longtemps

Ce n’est pas ajoute_texte, mais ajoute_tete. Il y a une raison à cela. Dans les listes, on appelle habituellement tête (head) le premier élément et queue (tail) le reste. Voir le message de @entwanne, qui n’a pas choisi ses noms par hasard.

Édit : on a répondu entre temps, je ne garde que la partie utile du message.

def longueur_rec(lst):
     if lst==None:
          return 0
     else:
          return 1+longueur_rec(lst[1:])

voila pour rec deja

Tu l’as essayé ? Ça ne te coûte rien et tu pourrais voir tout de suite que ce n’est pas bon.

def longueur_rec(lst):
    if lst[1] == None:
        return 1
    else:
        lst = lst[1]
        return 1 + longueur_rec(lst)

c’est bon sa fonctionne mais est ce que vous avez une autre façon de le faire en récursive merci

Hein ? Tu peux tester cette fonction seule.

Si tu ne vois vraiment pas comment, écris la fonction manquante d’abord…

EDIT : c’est un peu pénible cette manie d’éditer tes messages entre les réponses, ça rend la discussion difficile à suivre… Ça ne va pas fonctionner si tu donnes None à ta fonction directement.

def longueur_rec(lst):
    if lst[1] == None:
        return 1
    else:
        lst = lst[1]
        return 1 + longueur_rec(lst)

c’est bon sa fonctionne mais est ce que vous avez une autre façon de le faire en récursive merci

Ça ne va pas fonctionner si tu donnes None à ta fonction directement.

je dois mettre [] dans ce cas la j’ai pas compris votre phrase

Si tu appelles longueur_rec(vide()) tu obtiens une exception TypeError: 'NoneType' object is not subscriptable, au lieu de 0.

EDIT : merci de ne pas supprimer les premiers messages… Ce n’est vraiment pas respectueux envers les autres utilisateurs de rendre la discussion illisible a posteriori…

ok je vais les remettre et je n’ai pas réussi à trouver quelque chose pour qu’il n’y a plus d’erreur

Ce que tu avais sur ce message gérait correctement le cas d’une liste vide, et ce que tu as sur ce message gère correctement ce qui se passe pour une liste non vide. Il ne reste qu’à combiner.

mince je me suis embrouillé j’ai oublier de l’enlever donc

def longueur_rec(lst):
    if lst[1] == None:
        return 0    
    else:
        lst = lst[1]
        return 1 + longueur_rec(lst)

pensez-vous qu’il y a une aure façon de le faire si oui vous ^pouvez me la donner svp

Euh désolé j’avais mal relu la condition… Mais tu as encore la même erreur que précédemment quand tu passes directement None à ta liste donc tu devrais voir que ce n’est pas bon.
Pense à tester tes fonctions avant de nous les présenter.

Mais pourquoi cherches-tu une « autre façon », celle-ci ne te suffit pas ?

mince je me suis embrouillé j’ai oublier de l’enlever donc

def longueur_rec(lst):
    if lst[1] == None:
        return 0    
    else:
        lst = lst[1]
        return 1 + longueur_rec(lst)

Essaye ta fonction ! Tu as réécris une fonction qui te donnait une erreur si tu lui donnes une liste vide, et maintenant les longueurs ne sont pas bonnes. Réfléchis à ce que tu écris et teste au lieu de combiner au pif en espérant que ça marche…

Certainement pas, on ne va pas écrire du code à ta place…

c bon j’ai réussi fallaait enlever [1] après le premier lst

maintenant vous m’avez dis que la fonction it n’était pas bonne voila pour la fonction_it

def longueur_it(lst):
     a = 0
     if lst==None:
          return 1
     else:
          a=a+1
          return a

Est-ce qu’une liste vide a une taille de 1?

non de 0 je l’avais pourtant mis

Alors pourquoi tu renvoies 1 si lst==None ?