Discussion :

[alain35]

Bonsoir,

Je programme une petite appli qui utilise un arbre.
Chaque élément a son parent, et une liste de ses enfants.
Je veux identifier chaque élément par un index avec les mêmes caractéristiques que le sectionnement en Latex ( 1.2 1.2.1 etc).
Pour ce faire, j'ai une petite fonction qui calcule l'index de manière récursive en remontant.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 def getStringIndex(self, indStr =''):
        if (indStr == ''):
            print("starting compute index")
        print ('getStringIndex ', indStr)
        print ('name', self.m_Name)
        if not (self.m_Parent is None):
            indStr = "." +str(self.m_Parent.getChildIndex(self))
            print ('sub routine', indStr)
            self.m_Parent.getStringIndex(indStr)
        else:
           print ('return string', indStr)
           return indStr

C'est bourré de print pour déboguer.
J'ai aussi une fonction dump

Code :

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

1
2
3
4
5
6
def dump(self):
        print("name = ", self.m_Name)
        print("strIndex",self.getStringIndex())
        #print ("dump")
        for child in self.m_Children:
            child.dump()

Mon problème : le calcul de l'index semble être ok mais aucune string n'est renvoyée ! Voir sortie. Humm...je vois vraiment pas.

Code :

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

1
2
3
4
5
6
7
8
9
name =  03
starting compute index
getStringIndex  
name 03
sub routine .3
getStringIndex  .3
name root
return string .3
strIndex None

Merci de votre aide.

[wiztricks]

Salut,

Par défaut, une fonction retourne None.
Pour qu'elle retourne autre chose, il faut que le retour soit provoqué par l'instruction "return quelque_chose".

- W

[alain35]

Il me semble que c'est le cas :

Code :

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

1
2
3
4
 
else:
           print ('return string', indStr)
           return indStr

[wiztricks]

Il me semble que c'est le cas :

Code :

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

1
2
3
4
 
else:
           print ('return string', indStr)
           return indStr

Et que se passe-t-il lorsque votre fonction se termine sans passer par ce "else"?

- W

[alain35]

Et que se passe-t-il lorsque votre fonction se termine sans passer par ce "else"?

La valeur attendue est bien renvoyée. Bravo et merci.
Ceci dit, je ne comprends toujours pas pourquoi mon code ne fonctionnait pas
Quand j'ai le message

Code :

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

 return string .3

, cela montre que le bloc de code dépendant du else est bien exécuté, donc que l'expression suivante doit être

Code :

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

return indStr

Qu'est-ce qui est faux dans mon raisonnement ?

[wiztricks]

Salut,

Qu'est-ce qui est faux dans mon raisonnement ?

Il n'y a rien de faux dans votre raisonnement juste qu'il ne tient pas compte de comment fonctionnent des appels récursifs et les fonctions.
Simplifiez votre code:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
>>> def f(n):
...    if n > 0:
...       f(n-1)
...    else:
...       print(n)
...       return 'foo'
...
>>> print(f(3))
0
None
>>>

vous voyez çà fait le même problème.
Essayez de comprendre pourquoi en essayant de visualiser la pile des appels.

- W

[alain35]

Merci de votre réponse.
C'est un peu obscur pour moi.
Ce que je peux imaginer :
c'est le suivant (lors de l'entrée dans la dernière intération n)
pile = appel (n) fonction appel (n-1) fonction appel (n-2) fonction appel (n-3) fonction
J'ajoute le else
la pile est
pile = appel else appel (n)fonction appel (n-1) fonction appel (n-2) fonction appel (n-3) fonction

Je fais return
pile = appel (n) fonction appel (n-1) fonction appel (n-2) fonction appel (n-3) fonction
au lieu de
pile = appel (n-1) fonction appel (n-1) fonction appel (n-3) fonction

C'est un truc comme cela ?

[wiztricks]

C'est un truc comme cela ?

Je ne sais pas ce qu'il y a dans votre tête.
Programmatiquement, vous pourriez augmenter l'exemple que je vous ai donné avec:

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
>>> def f(n, level=0):
...     print ('level=', level)
...     if n > 0:
...        f(n-1, level=level+1)
...     else:
...        print(level, n)
...        return 'foo'
...
>>> f(3)
level= 0
level= 1
level= 2
level= 3
3 0
>>>

Visuellement, c'est le "f" de niveau 3 qui exécute le "print".
Il retourne "foo" au de niveau 2 qui n'en fait rien puisqu'on est dans la branche "if n > 0".
Ce retour termine le f de niveau 2, qui ne retourne rien a f de niveau 1, qui ne retourne rien au f de niveau 0.

- W

[alain35]

Merci, votre explication est très claire.
Bonne soirée,

A.B.