Return ne "retourne" pas et continue... !? Résolu

Question

Bonjour,

Je rame avec ce code, en effet dans ma fonction récursive, 'return' ne retourne pas la valeur 'a' et continue à procéder à la récursivité jusqu'à bien sûr planter.

Voici mon code :

from itertools import product

def fctCodes(a, d):
    for i in range(d, len(L)):
        if L[i][0] == a[-1]:
            a += L[i][1]
            Lq.append(L[i])
            Ld.append(i)
            L.remove(L[i])
            #print("post", L, Lq, a, Ld)
            if len(a) >= 10:
                print("On devrait retourner dans le progr. appelant :", a)
                return a
            fctCodes(a, 0)
    a = a[:-1]
    L.insert(Ld[-1], Lq[-1])
    d = Ld[-1]
    Lq.pop(-1)
    Ld.pop(-1)
    #print("post", L, Lq, a, Ld)
    fctCodes(a, d + 1)

L0 = list(product(['0', '1', '2'], repeat=2))
L = list(a + b for a, b in L0)
Lq = []
Ld = []
a = L[0]
L.pop(0)
#print(L)

z = fctCodes(a, 0)
print(z)                 ## 'a' attendu est 0010211220

Je me demande où est l'erreur de codage.

Grand merci pour l'aide.

Jean-Paul

Whismeril · Answer

Bonjour

j'ai testé ni cherché à comprendre, mais est ce ton message s'affiche?

jee pee · Answer

Bonjour,

Tu as une fonction récursive, qui s'auto relance. Quand tu trouves la chaine souhaitée, tu es au niveau 9 d'appels. Le return a sort du niveau 9, mais pas de la fonction elle même, tu reviens au niveau 8 pour poursuivre le code à la ligne suivante ayant appelé le niveau 9, le niveau 8 se déroule, ignorant que c'est fini et on boucle, tombe en échec ... Il te faut mettre en place un mécanisme pour dépiler les niveaux détectant que c'est fini. Et quand on veut récupérer la valeur donnée sur un return, il faut affecter la valeur retournée par la fonction à une variable. Car là il faut remonter le résultat donné au niveau 9 jusqu'à l'appel initial de la fonction. Voilà un exemple où on utilise la valeur retournée pour sortir des niveaux précédents.

from itertools import product

def fctCodes(a, d):
    for i in range(d, len(L)):
        if L[i][0] == a[-1]:
            a += L[i][1]
            Lq.append(L[i])
            Ld.append(i)
            L.remove(L[i])
            #print("post", L, Lq, a, Ld)
            if len(a) >= 10:
                print("On devrait retourner dans le progr. appelant :", a)
                return a
            retCode=fctCodes(a, 0)
            if retCode != "":
                print("fin 1")
                return retCode
    a = a[:-1]
    L.insert(Ld[-1], Lq[-1])
    d = Ld[-1]
    Lq.pop(-1)
    Ld.pop(-1)
    #print("post", L, Lq, a, Ld)
    retCode=fctCodes(a, d + 1)
    if retCode != "":
        print("fin 2")
        return retCode

L0 = list(product(['0', '1', '2'], repeat=2))
L = list(a + b for a, b in L0)
Lq = []
Ld = []
a = L[0]
L.pop(0)
#print(L)

z = fctCodes(a, 0)
print(z)                 ## 'a' attendu est 0010211220

Quand tu donnes un exemple de code, il serait bon d'en donner les règles, l'énoncé. Car je n'ai pas compris, ni vraiment cherché à faire de la rétro analyse du code pour savoir comment on passe de ['00', '01', '02', '10', '11', '12', '20', '21', '22'] à 0010211220. Je suis persuadé que tu utilises trop de variables et trop de lignes de code.

Return ne "retourne" pas et continue... !?

2 réponses

Votre réponse

Discussions similaires