[débutant] Problème return avec string

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:

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:

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:

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.

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

Il me semble que c'est le cas :

Code:

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

Citation:
Envoyé par alain35
Il me semble que c'est le cas :
Code:

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

Citation:

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:

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:

return indStr

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

Salut,

Citation:

Envoyé par alain35

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:

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

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 ?

Citation:

Envoyé par alain35

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:

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

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

A.B.