Discussion :

[xavier-Pierre]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

[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 :

Sélectionner tout - Visualiser dans une fenêtre à part

[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?

[marco056]

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,[ ])

[xavier-Pierre]

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

[wiztricks]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
def syracuse(n, resultat=None):
    if resultat is None: 
          resultat = []
    resultat.append(n)
    ...

- W

[xavier-Pierre]

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

[VinsS]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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)

[tyrtamos]

Bonjour,

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[wiztricks]

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