problème d'une valeur de paramètre dans une fonction récursive

bonjour ,
j'ai voulu faire une fonction récursive qui renvoie une suite syracuse

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

def syracuse(n,resultat=[]):   resultat.append(n) if n==1: return resultat   else: if n%2==0: syracuse(n/2,resultat)   else: syracuse(3*n+1,resultat) return resultat     if __name__=="__main__":   print syracuse(17) print syracuse(17)

---

j'obtiens comme resultat au premier print:

Code:

---

[17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1]

---

qui est le résultat attendu , mais lors du deuxième print j'obtiens:

Code:

---

[17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1]

---

et je ne comprends pas ... pourquoi le paramètre resultat la deuxième fois garde en mémoire la valeur du premier appel de la fonction?

C'est à cause de la variable resultat qui n'est pas renseignée mais qui prend la valeur par défaut précédente.

remplacer par print(syracuse(17,[ ])

Merci Marcoc056,
mais justement ce que je ne comprends pas c'est pourquoi le paramètre résultat prend la valeur précédente

Salut,

C'est une fonctionnalité de Python qui surprend les débutants la première fois seulement.
Le soucis est d'avoir un objet dit "mutable" (une list ou un dict) comme paramètre par défaut:

Code:

---

1 2 3 4 5 6 7 8

>>> def func(default=[]): ... default.append('X') ... return default ... >>> func() ['X'] >>> func() ['X', 'X']

---

Si vous lisez la documentation, vous y trouveriez que les paramètres par défaut d'une fonction sont construits et assignés lors de la définition de la fonction et non à chaque appel de la fonction. Si l'objet est "mutable", la modification "persiste".
La solution générale est d'éviter d'avoir des "mutables" en les initialisant explicitement:

Code:

---

1 2 3 4 5

def syracuse(n, resultat=None): if resultat is None: resultat = [] resultat.append(n) ...

---

- W

merci wiztricks pour l'explication
et j'en profite pour souhaiter une bonne année à tout le monde

Salut,

Utiliser une liste vide en argument amène souvent à des résultats déconcertants.

Il y a souvent moyen d'éviter de le faire, par exemple:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

def syracuse(n): global resultat resultat.append(n) if n == 1: return resultat   else: if not n % 2: syracuse(n/2)   else: syracuse(3*n+1) return resultat   if __name__=="__main__": resultat = [] print syracuse(17) resultat = [] print syracuse(21)

---

Bonjour,

Citation:

---

Envoyé par wiztricks

C'est une fonctionnalité de Python qui surprend les débutants la première fois seulement.

---

Je considère toujours ça comme une anomalie de Python: quand on appelle une fonction sans citer son argument nommé, il devrait prendre sa valeur par défaut, même si c'est une liste! Imaginons qu'il y ait plein d'exceptions comme ça, et on ne sait plus programmer...

Mais c'est comme ça et on fait avec. D'ailleurs, pylint détecte la présence d'un argument nommé avec une valeur liste comme un problème, et c'est très bien ainsi!

En ce qui me concerne, voilà la solution que je préfère et qui ne demande qu'une seule ligne supplémentaire:

Code:

---

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

def syracuse(n, resultat=None):   resultat = resultat or [] # <= ligne indispensable pour que resultat=[] si None   resultat.append(n) if n==1: return resultat else: if n%2==0: syracuse(n//2, resultat) else: syracuse(3*n+1, resultat) return resultat

---

Citation:

---

Envoyé par tyrtamos

Je considère toujours ça comme une anomalie de Python: quand on appelle une fonction sans citer son argument nommé, il devrait prendre sa valeur par défaut, même si c'est une liste! Imaginons qu'il y ait plein d'exceptions comme ça, et on ne sait plus programmer...

---

Ce sujet a été, et est toujours le sujet de discussions passionnées.

Dans d'autres langages, les fonctions se réduisent à du code: une liste d'instructions qui récupère des paramètres, mouline un truc et retourne un résultat.
Avec Python, elles ne se réduisent pas à du code mais ont aussi un état (dont la liste des paramètres par défaut). Ce qui en fait de vrais objets... et çà devient de suite un peu plus compliqué que la simple fonction qu'on rencontre ailleurs.
Il n'y a pas d'exceptions: tout est objet! Mais çà a des conséquences ou des implications étranges (et qui nous dérangent) dans certains cas.

- W