Python créer des listes avec itérations par boucles Résolu

Question

Bonjour, 

def f():
    a = 0
    for x in range(2, 10):
     while x != 1: 
        if x % 2 == 1: 
            x = x * 3 + 1 
        else:   
            x = x / 2 
            a = a + 1
        print(x)
        yield x
    print(a)
print("-" * 78)
print(max(f()))
print("-" * 78)

 Je dois modifier ce programme pour afficher 2 listes après la boucle.
 Je dois créer une liste pour afficher de 2 à 10, le nombre d'itérations correspondant, et la liste doit être triée sur le nombre d'itérations, du plus grand nombre au plus petit.
 Avec la deuxième liste affiche, pour chaque entier de 2 à 10, la plus grande valeur  atteinte pour x correspondante, et la liste doit être triée sur la plus grande valeur atteinte, dans l'ordre décroissant.

En fait je n'arrive pas à agencer les fonctions list et sorted avec la boucle for. 

Merci d'avance

Utilisateur anonyme · Answer

Bonjour
En Python, l’indentation est primordiale, or par défaut le site ne la conserve pas.
Pour la conserver il faut utiliser les balises de code. Voir ce petit tuto https://codes-sources.commentcamarche.net/faq/11288-les-balises-de-code 
On pourra commencer à essayer de t’aider quand tu auras reposté correctement ton code.

Thomasdu33 · Answer

def f():
    a = 0
    for x in range(2, 10):
     while x != 1: 
        if x % 2 == 1: 
            x = x * 3 + 1 
        else:   
            x = x / 2 
            a = a + 1
        print(x)
        yield x
    print(a)
print("-" * 78)
print(max(f()))
print("-" * 78)

Utilisateur anonyme · Answer

Est ce que tu sais comment une fonction peut retourner une liste? deux listes?

Utilisateur anonyme · Answer

Et en attendant, je te propose de modifier un peu ton code comme ça

def f():
    a = 0
    for x in range(2, 10):
     while x != 1: 
        if x % 2 == 1: 
            x = x * 3 + 1 
        else:   
            x = x / 2 
            a = a + 1
        print("x ", x)
        yield x
    print("a ", a)
print("-" * 78)
print(max(f()))
print("-" * 78) 

et d'observer ce qui se passe

Thomasdu33 · Answer

Non pas vraiment ou pas exactement, pas deux en tout cas.

Utilisateur anonyme · Answer

Nos messages se sont croisés.
Regarde donc le message 5, et ensuite ici https://lite.qwant.com/?q=python+fonction+retourner+plusieurs+valeurs&client=opensearch

Thomasdu33 · Answer

Rebonjour, 

J'ai vu que cela associe les nombres obtenus grâce aux boucles à x, mais c'est tout pour moi.

Je n'arrive toujours pas à intégrer dans mon programme un moyen de lister pour chaque nombre dans la rangée, les nombres obtenus grâce aux boucles de ce nombre.

après j'ai trouvé comment les trier en décroissance avec la fonction sorted() et quelque chose comme reverse = True.

def f():
    a = 0
    for x in list(sorted(range(2, 10))):
     while x != 1: 
        if x % 2 == 1: 
            x = x * 3 + 1 
        else:   
            x = x / 2 
            a = a + 1
        print("x ", x)
        yield x
    print("a ", a)
print("-" * 78)
print(max(f()))
print("-" * 78)

Après, je pense pouvoir retourner les 2 listes grâce à ce qu'on m'a envoyé.

Utilisateur anonyme · Answer

Procédons par étape

trier à cette endroit là
 for x in list(sorted(range(2, 10))): ne va rien t'apporter.


Tu as écrit

pour afficher de 2 à 10, le nombre d'itérations correspondant.

Essaye dans un premier temps, avec des prints d'afficher "Pour yy, il y a XXX itérations" pour chaque nombre de 2 à 10.

Thomasdu33 · Answer

Rebonjour, 

J'ai vus que ça associer le x à chaque nombre obtenu par boucle au return. Mais c'est tout ce que j'ai compris.

Après j'ai trouvé des trucs comme le "reverse = True" et le sorted() et .sort() pour trier les nombres, cependant j'ai pas compris comment mettre dans une list la boucle for.

def f():
    a = 0
    for x in list(sorted(range(2, 10))):
     while x != 1: 
        if x % 2 == 1: 
            x = x * 3 + 1 
        else:   
            x = x / 2 
            a = a + 1
        print("x ", x)
        yield x
    print("a ", a)
print("-" * 78)
print(max(f()))
print("-" * 78)

J'ai essayé de faire quelque chose comme ça mais ça ne change rien.

Thomasdu33 · Answer

J'ai fais un truc comme ça:

def f():
    a = 0
    list = []
    for x in range(2, 10):
     while x != 1: 
        if x % 2 == 1: 
            x = x * 3 + 1 
        else:   
            x = x / 2 
            a = a + 1
        print("x ", x)
        yield x
     list.append(x)
    print("a ", a)
    print(list)
print("-" * 78)
print(max(f()))
print("-" * 78)

Mais ça me donne ça:
a  45[1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0]52.0

Utilisateur anonyme · Answer

Je te dis de procéder par étape.
Essaye avec un ou des print d’afficher le texte que je t’ai propose au message #10, dans la fonction

Thomasdu33 · Answer

J'ai fais ça, mais je ne sais pas quoi mettre à la place de XXX.

def f():
    a = 0
    for x in range(2, 10):
     while x != 1: 
        if x % 2 == 1: 
            x = x * 3 + 1 
        else:   
            x = x / 2 
            a = a + 1
        print("x ", x)
        yield x
        
    print("a ", a)
print("-" * 78)
print(max(f()))
print("-" * 78)
print("Pour " +x+ ", il y a " XXX " itérations" )

Thomasdu33 · Answer

J'ai fais ça, mais je ne sais pas quoi mettre à la place des XXX

def f():
    a = 0
    for x in range(2, 10):
     while x != 1: 
        if x % 2 == 1: 
            x = x * 3 + 1 
        else:   
            x = x / 2 
            a = a + 1
        print("x ", x)
        yield x
        
    print("a ", a)
print("-" * 78)
print(max(f()))
print("-" * 78)
print("Pour " +x+ ", il y a " XXX " itérations" )

mamiemando · Answer

Bonjour

Par rapport au message #17 : J'ai fait ça, mais je ne sais pas quoi mettre à la place de XXX.

Tu peux compter le nombre de fois où tu as itérer avec enumerate, peu importe la nature de l'itérable (générateur, liste, etc.) :

l = [10, 20, 30] # Ou n'importe quel itérable
for (i, x) in enumerate(l):
    print(i, x)

Bonne chance

Thomasdu33 · Answer

Maintenant j'ai fais ça, qui me donne le nombre de boucle par itération.
Cependant il me faut qu'au print que je puisse avoir une décroissance.

def f():
    
    l = [2,3,4,5,6,7,8,9,10] # Ou n'importe quel itérable
    for (i, x) in enumerate(l):
     a = 0
     while x != 1: 
        if x % 2 == 1: 
            x = x * 3 + 1 
        else:   
            x = x / 2 
            a = a + 1
        yield x
        print(i+1, x)
     print("a ", a)

print("-" * 78)
print(max(f()))
print("-" * 78)


J'ai trouvé ceci, mais je n'arrive pas à l'utiliser ou je ne sais pas quoi utiliser d'autre.

x.sort(reverse = True)

mais je crois qu'il me faudrait réussir à mettre les nombres obtenus dans une liste pour pouvoir ensuite les triers.

Utilisateur anonyme · Answer

Bonsoir

non tu n'as toujours pas le nombre d'itération par entier de 2 à 10.
Essaye ça et compte le nombre de "coucou" et compare le avec ta variable a

def f():
    a = 0
    for x in range(9, 10):
        print("entier : ", x)
        while x != 1: 
            print("coucou")
            if x % 2 == 1: 
                x = x * 3 + 1 
            else:   
                x = x / 2 
                a = a + 1
            yield x
        print("ce que tu crois être les itérations : ", a)

print(max(f()))

Utilisateur anonyme · Answer

Ha oui.
Une itération c’est un passage dans une boucle.

Utilisateur anonyme · Answer

Bonjour 

Non a n’est pas le nombre d’itérations.
La boucle c’est le while.
a n’est pas incrémenté à chaque passage dans le while, donc tu ne comptes pas les itérations.
Tu comptes le nombre de fois ou x est paire

Utilisateur anonyme · Answer

Alors oui, "a = a + 1" doit être déplacé un niveau du while.

Par contre, ça ne doit pas retourner 3 mais un truc du genre, "pour la valeur d'entrée X il y a eu Y itérations" et ce pour chaque valeur de X.
Cela dit dans un soucis de cohérence, essaye de renommer ta variable, "a" ça ne fait pas penser à "itération", il y a "i" bien sûr, ou encore "iterations"

Utilisateur anonyme · Answer

Bonjour mamiemando.
Thomas n’en est pas encore là.

Thomas.

Pour l’instant on va oublier les listes triées ou pas.
On va juste essayer d’afficher le nombre d’itérations pour chaque entier.
Et même on va juste essayer pour un seul entier 

Exécute ceci

def f():
    i = 0
    for x in range(3, 4):
        print("entier : ", x)
        
        while x != 1: 
            print("coucou")
            if x % 2 == 1: 
                x = x * 3 + 1 
            else:   
                x = x / 2 
                
            print("x: ", x) 
        i = i + 1
        yield x
        
    print("Pour la valeur "+ str(x) +", il y a "+ str(i) +" itérations")

print("max: ", max(f ))

Regarde bien ce qu’affichent les print.
En fonction doit moins si la phrase "Pour la valeur "+ str(x) +", il y a "+ str(i) +" itérations") est cohérente?
Pourquoi ?

Thomasdu33 · Answer

Moi si j'ai bien compris aussi, 
- Je pense que la boucle for sert juste à envoyer un nombre dans la boucle while.

- Après qu'avec la boucle while, cela nous donne plusieurs nombre que l'on doit trier.

- Ensuite il nous faudrait un compteur pour savoir combien d'itérations (nombre de boucles pour moi), on a eu pour chaque boucle de for.


Je ne sais pas si j'ai était clair.
Après je pense que c'est Whismeril qui s'approche le plus de ce que je veux faire. Même si je comprend pas trop quand il met des coucous car je ne vois pas les différences de nombre de coucous pour chaque chiffre du range.

Thomasdu33 · Answer

Bonjour, 

J'ai fais ça pour ma première liste:

def f():
    i = 0
    for x in range(2, 5):
        print("entier : ", x)
        x_original = x
        list = []
        i = 0
        while x != 1: 
            if x % 2 == 1: 
                x = x * 3 + 1 
            else:   
                x = x / 2 
            i = i + 1  
            list.append(x)
            print(x) 
        yield x
        print(sorted(list, reverse = True))
        print(f"Pour la valeur {x_original} il y a eu {i} itérations")
print(max(f()))

Et maintenant, je dois créer une deuxième liste qui récupérera le plus grand nombre atteint pour chaque itération et la fonction max() n'est pas ce dont j'ai besoin

Utilisateur anonyme · Answer

Bonjour

dans ton tout premier message tu as écrit
Je dois modifier ce programme pour afficher 2 listes après la boucle.

Est ce que cela veut dire, que le programme t'a été donné te quel ou que c'est toi qui l'avait écrit?

S'il t'avait été donné tel quel, je ne pense pas que tu aies "le droit" de sortir la boucle for (d"ailleurs au début c'était 2, 10 pas 2, 5).

Quoiqu'il en soit pour répondre à l'énoncé initial, je pense que les 2 listes doivent être crées dans def et peut-être même que chacune associe la valeur du for à son résultat.

Reprenons ton code de ce matin

def f():
    i = 0 #cette ligne est obsolète car, comme tu l'as fait, il faut remettre i à 0 dans le while
    for x in range(2, 5): #ici, il faudra passer à 10
        print("entier : ", x)
        x_original = x
        list = [] #évite d'appeler une variable avec un mot clé du langage
        i = 0
        while x != 1: 
            if x % 2 == 1: 
                x = x * 3 + 1 
            else:   
                x = x / 2 
            i = i + 1  
            list.append(x)
            print(x) #ce print sert au débug, à la fin, il faudra l'enlever
        yield x 
        print(sorted(list, reverse = True)) #idem pour ce print
        print(f"Pour la valeur {x_original} il y a eu {i} itérations") #ideme pour ce print
print(max(f()))

Une solution (il y en a d'autres) est de créer une liste res (pour resultat) qui contiendra pour chaque valeur du for, la valeur initiale de x, puis chacune de valeurs prises par x dans la boucle while.

Je te montre ce que ça donne

def f():
    res = []
    for x in range(2, 10):
    
        lesX = []
        lesX.append(x)
        
        while x != 1: 
            if x % 2 == 1: 
                x = x * 3 + 1 
            else:   
                x = x / 2

lesX.append(x)
        res.append(lesX)
    return res

print(f())

A partir de ça tu pourras obtenir ce que tu souhaites.

Thomasdu33 · Answer

Maitenant, j'en suis à là

def f():
    premiere_list = []
    deuxieme_list = []
    for x in range(2, 5):
        lesX = []
        lesX.append(x)
        while x != 1: 
            if x % 2 == 1: 
                x = x * 3 + 1 
            else:   
                x = x / 2
            lesX.append(x)
        premiere_list.append(sorted(lesX, reverse = True))
    deuxieme_list.append(premiere_list[][0])

return premiere_list, deuxieme_list

print(f())

J'essais de mettre le premier nombre de chaque sous-list dans la deuxième list, mais il me faut trouver un moyen de les parcourir pour prendre les nombres les plus élever.

c'est ici que ça me pose problème:

    deuxieme_list.append(premiere_list[][0])

Utilisateur anonyme · Answer

En repartant de ce code

def f():
    premiere_list = []
    deuxieme_list = []
    for x in range(2, 5):
        lesX = []
        lesX.append(x)
        while x != 1: 
            if x % 2 == 1: 
                x = x * 3 + 1 
            else:   
                x = x / 2
            lesX.append(x)
        premiere_list.append(sorted(lesX, reverse = True))
    deuxieme_list.append(premiere_list[][0])

return premiere_list, deuxieme_list

print(f()) 

Et avec ce que tu as écrit à ton premier message

 

Je dois créer une liste pour afficher de 2 à 10, le nombre d'itérations correspondant, et la liste doit être triée sur le nombre d'itérations, du plus grand nombre au plus petit.
Avec la deuxième liste affiche, pour chaque entier de 2 à 10, la plus grande valeur atteinte pour x correspondante, et la liste doit être triée sur la plus grande valeur atteinte, dans l'ordre décroissant.


En première approche, on va supposer que savoir que 2 à donné 1 itération, que 3 en a donné 7 etc... n'est pas demandé (et de toute façon, tel que tu l'as écrit c'est pas clair clair), mais qu'il faut retourner 1, 7 etc... 

Dans cette même approche, que la valeur max pour 2 soit 2 (si on considère que la valeur initiale est prise en compte dans le max) ou 1 (dans le cas contraire) , pour 3 qu'elle soit 16 etc.. n'est pas demandé non plus, mais seulement 2, 16 etc...

Il faut donc que dans premiereListe ne soit ajouté que le nombre d'itération et dans seconde liste la valeur max de x.
Il faut penser à les trier juste avant le return.

En appliquant ces quelques principes, tu as peu de modification du code ci dessus à faire pour obtenir un premier résultat avec print(f())
([2, 4, 8, 16.0, 16, 16.0, 52.0, 52.0], [19, 16, 8, 7, 5, 3, 2, 1])

Thomasdu33 · Answer

Bonjour Whismeril et mamiemando, 

Normalement j'ai finis, ce que je voulais faire.
Je voulais d'abord faire mon programme avec des listes pour enfin faire la dernière consigne de mon exercice qui était d'utiliser les dictionnaires.

Donc je suis passé de ça :

def f(x):
    if x % 2 == 1:
        return x * 3 + 1
    else:
        return x / 2

def f_iter(x):
    l = list()
    while x != 1:
        x = f(x)
        l.append(x)
    return l

liste1 = list()
liste2 = list()
for x_initial in range(2, 10):
    values = f_iter(x_initial)
    max_value = max(values)
    num_iterations = len(values)
    sorted_values = sorted(values, reverse=True)
    liste1.append([x_initial] + sorted_values)
    liste2.append(max_value)
                               
print("liste1 = "+ str(liste1))
print("-"*60)
print("liste2 = "+ str(sorted(liste2, reverse = True)))


à ça :


dict1 = {}
dict2 = {}
cle_boucle = [2, 3, 4, 5, 6, 7, 8, 9, 10]

for x in cle_boucle:
  list_iteration = []
  x_original = x
  while x != 1: 
    if x % 2 == 1: 
      x = x * 3 + 1 
    else:   
      x = x / 2 
    list_iteration.append(x)
  dict1[x_original]=sorted(list_iteration, reverse = True)
  
  maximum = max(list_iteration)
  dict2[x_original]=maximum
  
dico2 = sorted(dict2.items(), key=lambda y: y[1], reverse=True)  
  
print("dictionnaire 1:"+ str(dict1))
print("-"*60)
print("dictionnaire 2:"+ str(dico2))


Je pense qu'il me reste qu'à transformer ça en fonction, mais le plus dur est fait.


Je vous remercie de m'avoir autant aidé,  j'ai pu largement consolider mes connaissances.

Python créer des listes avec itérations par boucles - Page 2

Newsletters