Alors pourquoi tu renvoies 1 si lst==None ?
oui c bon j’ai changé
def longueur_it(lst):
a = 0
if lst==None:
return 0
else:
a=a+1
return a
Euh tu es passé à la fonction itérative ? Actuellement la fonction renvoie toujours 1 pour une liste non vide.
Euh tu es passé à la fonction itérative ? Actuellement la fonction renvoie toujours 1 pour une liste non vide.
laquelle la fonction récursive ? non elle fonctionne personnellement
Dans ton dernier message tu présentes la fonction itérative, longueur_it.
Essaie d’être un peu plus clair dans ta démarche car c’est très difficile de te suivre.
@maxime835, je te recommande de créer une mini-suite de test :
liste_vide = vide()
print("vide : 0 attendu, ", longueur_it(liste_vide), " trouvé.")
liste_un_element = ajouter_tete(0, vide())
print("un élement : 1 attendu, ", longueur_it(liste_un_element), " trouvé.")
liste_deux_elements = ajouter_tete(1, ajouter_tete(0, vide()))
print("deux élements : 2 attendu, ", longueur_it(liste_deux_elements), " trouvé.")
Si ça ne renvoie pas les bonnes valeurs, c’est qu’il y a un problème quelque part. 
pour la facon recursive
def longueur_rec(lst):
if lst == None:
return 1
else:
lst = lst[1]
return 1 + longueur_rec(lst)
et pour la itérative
def longueur_it(lst):
a = 0
if lst==None:
return 0
else:
a= a + 1
return a
la fonction recursive elle fonctionne dans mon programme
Oui la fonction récursive est bonne. Mais il te reste à corriger l’itérative.
Comme je disais plus tôt, tu peu reprendre exactement le même comportement que pour la récursive : avancer en prenant la queue à chaque fois et incrémenter la taille.
Qui dit parcours itératif dit boucle, et tu n’en as pas actuellement.
Ici, c’est probablement un while qu’il te faudra.
Même la récursive n’est toujours pas bonne… Elle renvoie une longueur de 1 pour une liste vide…
Rah mais oui, à chaque fois que je relis je superpose les deux codes et je vois un return 0.
ok pour la récursive j’ai changé cbon mais je ne vois pas comment introduire le while pour la iterative
def longueur_it(lst):
for i in lst:
while is not None
Je te conseille de revoir la syntaxe d’un bloc while…
Je ne ferais pas de commentaires sur les options pédagogiques, ils seraient hors sujet.
Je pense qu’au contraire ça serait vachement utile pour quiconque passe par ici (élève comme professeur comme autodidacte).
Il faut dire et rappeler que l’option NSI (Numérique et Sciences de l’Informatique) a été introduite à la rentrée 2019 et venait du besoin de former les jeunes aux outils du numérique… Bref, vous m’avez compris.
J’insiste particulièrement sur cette digression pour deux raisons :
Et c’est assez intéressant de voir que non seulement le contenu pédagogique laisse énormément à désirer (alors que le sujet 0 semblait insister sur l’importance d’écrire de bonnes séquences pédagogiques et consort) et que les élèves semblent totalement s’abandonner aux âmes charitables de ce site.
Ça soulève pas mal de questions. D’abord est-ce que c’est un comportement récurrent de la part des élèves ? Comment est enseignée la matière ? Et au-delà de tout ça, où ZdS doit se positionner par rapport à tout ça ?
Edit: Parce que, rien que le message d’adri1 qui me semble on ne peut plus normal en terme de réponse pourrait sembler comme quelque chose de frappant pour le PO qui pourrait peut-être se dire « mais je risque d’apprendre des trucs que mon prof ne m’a pas appris ». Et ce n’est peut-être pas la mentalité générale. Est-ce qu’on apprend aux gens à chercher ?
Personne n’a déjà eu ce réflexe d’explorer en avance le sujet sa classe de collège / terminal juste par curiosité pure et simple ? Je me rappelle avoir été vivement critiqué dessus à l’époque (ne vous inquiétez pas, je le vis bien aujourd’hui !).
est ce que c’est quelque chose comme ceci ?
def longueur_it(lst):
a = 0
while lst==None:
return 0
else:
a= a + 1
return a
Si tu essayes, qu’est-ce que ça te dit?…
Est-ce que tu as vu la construction while en cours ou non ? Qu’est-ce que tu en as compris?
Encore une fois, écrire des trucs au pif ne va pas fonctionner et on ne va pas écrire le code pour toi. Pose nous des questions sur ce que tu ne comprends pas, on est là pour expliquer. Mais on peut difficilement deviner ce qui te pose problème…
Je t’invite en plus à lire ton code. C’est-à-dire, que fait-il ?
Là, c’est :
Et j’appuie @adri1 : teste ton code ! Nous ne sommes pas des interpréteurs python ; tu n’as pas besoin de nous pour trouver des erreurs de syntaxe. Python lui-même te les donne.
En l’occurrence il n’y a pas d’erreur de syntaxe ici (un else derrière un while est une construction possible, mais ça n’a souvent pas l’effet auquel on pense).
Par contre sa fonction ne retourne pas le bon résultat (enfin ça marche pour une liste vide, mais ça renvoie 1 dans tous les autres cas). Et ça, ça se voit très facilement en exécutant quelques tests.
ouais mais quand je teste la fonction dans python il me dis que lst est inconnue
def longueur_it(lst):
a=0
while lst==None:
return 0
else:
a=a+1
return a
Comment appelles-tu ta fonction ?
Il faut lui passer une valeur qui existe, si tu n’as pas de variable lst en dehors de ta fonction alors c’est normal que tu aies cette erreur.
Ouais et faut que sa retourne 0 quand je teste c’est bien ça
Créez un compte en une minute pour profiter pleinement de toutes les fonctionnalités de Zeste de Savoir. Ici, tout est gratuit et sans publicité.
Créer un compte