Programme sur la conjecture de Syracuse

Bonjour tout le monde,
J'ai besoin d'un petit coup de main sur la programmation de la conjecture de Syracuse.
Le problème est simple, on se donne un entier plus grand que 1:
- S'il est pair, on le divise par deux
- S'il est impair, on le multiplie par 3 et on lui ajoute 1
On "conjecture" que l'on finit toujours par trouver la valeur 1

Voici mon programme:
Je dois donner les entiers de mon entier définit jusqu'à ce qu'il atteigne la valeur1, sous forme d'une liste.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

def syrac(n):   listsyrac=list() if (type(n) != type(1) or n<1): return None   while n!=1: if n%2 == 0: n=n/2 else: n=(n*3)+1 print(n)

---

C'est dans l'afichage de la liste que je bloque .. Je ne sais pas comment ajouter les valeurs de n au fur et à mesure avec uen boucle While. Avec une boucle For j'utilise append mais la je ne sais pas comment faire l'analogie ..
Si quelqu'un pouvait m'éclairer un peu ? Merci.

Bonjour,

Citation:

---

Envoyé par VincentBr

Je ne sais pas comment ajouter les valeurs de n au fur et à mesure avec uen boucle While. Avec une boucle For j'utilise append mais la je ne sais pas comment faire l'analogie

---

Et qu'est-ce qui t'empêche de faire un append dans un while ?:koi:

Merci f-leb, j'avais finalement réussi à trouver la solution avec append.

Voici la suite de mon programme:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

def syrac(n): I=0 listsyrac=list() if (type(n) != type(1) or n<1): return None while n!=1: if n%2 == 0: n=n/2 else: n=(n*3)+1 I=I+1 listsyrac.append(n)     print("'La trajectoire de l'entier', n , 'est:' ") print(listsyrac) print(I)     def caractvol(n): syrac(n) #Temps de vol# print("Le temps de vol de cet entier est: ") print(I)   #Altitude Maximale# def altitudemaximale(listsyrac): max=listsyrac[0] for j in range (len(listsyrac)): if listsyrac[j]>max: max=listsyrac[j]

---

Maintenant, je suis face à un autre problème, je dois réutiliser ma fonction 'syrac(n)' (soit les résultats de cette fonction) pour écrire une autre fonction qui me donnera:
- Le temps de vol = le nombre d'étapes à franchir avant d'arriver pour la première fois à 1
- L'altitude maximale = le nombre le plus élévé atteint par la fonction syrac

Mon problème vient du fait que je ne sais pas comment l'ordinateur gère les résultats des variables de ma fonction syrac(n); soit 'listsyrac' et 'I'. 'I' me sert de compteur pour le temps de vol, pas de problème lorsque je fais tourner ma fonction syrac(n) toute seule mais lorsque j'utilise ma fonction syrac(n) dans ma deuxième fonction caractvol(n), j'obtiens l'erreur "I is not defined".
Comment je peux résoudre ce problème ?
De la même facon, Python me signale que 'max' n'est pas définit ..
Une solution s'il vous plaît ?

Tu t'en sortiras mieux si ta fonction retourne la liste :

Code:

---

1 2 3 4

def syrac(n): .... .... return listsyrac

---

dans une console :

Code:

---

1 2	>>> print (syrac(15)) [15, 46, ... ]

---

Il y a quelque chose que je ne comprends .. que j'écrive syrac(15) ou print(syrac(15)). Ma liste est toujours affichée.
Mais la valeur de I n'est jamais retourné ..

Pièce jointe 159831

Comment faire pour afficher la valeur de I ?
Ma boucle ne lit pas I ?

Je viens de repérer le problème ..

Pièce jointe 159832

Une fonction ne peut retourner qu'une seule variable ? :weird:
Il affecte à I, la valeur 17 mais après il me dit qu'elle n'est pas défini .. ? Je suis perdu ..

En Python tu peux retourner plusieurs valeurs, du genre :

Code:

---

return list_syrac, temps_vol, temps_vol_altitude, altitude_maxi

---

Tu peux retourner aussi un dictionnaire (voir FAQ, cours...) :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

def syrac(n): ... dico={} dico['liste']=list_syrac dico['temps vol']=temps_vol dico['temps vol altitude']= temps_vol_altitude dico['altitude maxi']=altitude_maxi return(dico)     n=125 print ("suite de syracuse n=", n) for cle, valeur in syrac(n).items(): print (cle,":",valeur)

---

Remarque : le premier élément de ta liste est n, initialement listsyrac=[n].

Sinon, poste ton code par copier-coller avec les bonnes balises plutôt que des copies d'écran, ce sera plus facile pour ceux qui veulent récupérer ton code pour le tester.

Salut,

Une fonction doit faire une chose simple d'autant que les informations que vous essayez de calculer dans la boucle sont faciles a obtenir à partir de la liste retournée.
Ecrivons:

Code:

---

1 2 3 4 5 6 7 8 9 10

>>> def syracuse(n): ... rs = [] ... while n != 1: ... if n % 2: ... n = n*3+1 ... else: ... n = n // 2 ... rs.append(n) ... return rs ...

---

Avec çà, on obtient:

Code:

---

1 2 3 4

>>> L = syracuse(3) >>> L [10, 5, 16, 8, 4, 2, 1] >>>

---

Pour savoir le nombre d'éléments de la liste:

Code:

---

1 2	>>> len(L) 7

---

Quand au maximum:

Code:

---

1 2	>>> max(L) 16

---

Bien sûr, vous pouvez ajouter des instructions dans la boucle "while" pour calculer tout çà au fur et a mesure, mais çà complique la fonction et çà vous fait passer à côté de fonctions simples telles que "len" et "max" qui sont là pour vous éviter cette galère.

- W