...
Eroare Algoritmi și structuri de date · Recursivitate și backtracking

Generatorul recursiv nu produce rezultatele din apelurile interioare (lipsește yield from)

Pe scurt

Un apel recursiv la un generator doar creează un generator nou, care nu rulează dacă nu-l parcurgi. Scrie yield from functie(...) în loc de simplul apel functie(...), ca valorile din apelul interior să ajungă la apelant.

Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la

Ce înseamnă

O funcție care conține yield e un generator: când o apelezi, nu se execută nimic, primești doar un obiect pe care îl parcurgi cu for sau list(). Dacă în corpul ei scrii un apel recursiv simplu, fisiere(subfolder), creezi un generator nou și îl arunci imediat. Codul din el nu rulează niciodată.

Rezultatul: primești doar elementele de pe primul nivel, iar cele din subfoldere, subarbori sau subliste lipsesc. Python nu dă nicio eroare.

Reparația e yield from fisiere(subfolder), care parcurge generatorul interior și trimite fiecare valoare mai departe. Echivalent: for f in fisiere(subfolder): yield f. În „Repară tu”, testul cu assert afișează lista incompletă.

De ce apare: cauzele frecvente

1Apel recursiv simplu într-un generator

Greșit
PYTHON
def fisiere(folder):
    for nume, continut in folder.items():
        if isinstance(continut, dict):
            fisiere(continut)
        else:
            yield nume
Corect
PYTHON
def fisiere(folder):
    for nume, continut in folder.items():
        if isinstance(continut, dict):
            yield from fisiere(continut)
        else:
            yield nume

fisiere(continut) creează un generator pe care nu-l parcurge nimeni. yield from îl parcurge și trimite valorile mai sus.

2yield în loc de yield from

Greșit
PYTHON
yield fisiere(continut)
Corect
PYTHON
yield from fisiere(continut)

yield trimite obiectul generator în sine, deci în listă apar valori ca <generator object fisiere at 0x...>. yield from trimite valorile lui.

Repară tu

Repară eroarea, direct în pagină

Generatorul fisiere(folder, cale) trebuie să dea calea fiecărui fișier dintr-un arbore de foldere. Testul cu assert pică: lipsesc fișierele din subfoldere. Repară-l ca să afișeze toate cele patru căi, în ordine.

Codul care dă eroarea
PYTHON
def fisiere(folder, cale=''):
    for nume, continut in folder.items():
        if isinstance(continut, dict):
            fisiere(continut, cale + nume + '/')
        else:
            yield cale + nume

arbore = {'readme.md': 1, 'src': {'main.py': 2, 'utils': {'io.py': 3}}, 'setup.py': 4}
rez = list(fisiere(arbore))
assert len(rez) == 4, f'fisiere lipsa: {rez}'
for f in rez:
    print(f)
După reparație, programul afișează
readme.md
src/main.py
src/utils/io.py
setup.py
Indiciu

Apelul recursiv trebuie să fie precedat de yield from.

Alte forme ale mesajului

  • <generator object fisiere at 0x7f3a2c1b9e40>

Cum o eviți pe viitor

Când transformi o funcție recursivă în generator, caută fiecare apel recursiv și pune yield from în fața lui. Verifică pe un arbore cu cel puțin trei niveluri că apar și elementele de jos. Dacă vrei rezultatele într-o listă, poți să construiești și o funcție obișnuită care returnează list și extinde rezultatul cu rezultat.extend(...).

Întrebări frecvente

De ce nu primesc nicio eroare?

Pentru că a crea un generator și a nu-l folosi e perfect valid în Python. Codul din el pur și simplu nu se execută.

E mai lent yield from decât o listă?

Nu semnificativ. Avantajul e că valorile se produc pe rând, fără să ții tot rezultatul în memorie.

Erori înrudite

← Toate erorile Algoritmi și structuri de date

Tudor Andrei Dumitrescu
Cine a explicat eroarea

Tudor Andrei Dumitrescu

Senior Software Developer · fondatorul Academiei Programatorilor

LinkedIn
  1. 2019 Junior JavaCognizant Softvision
  2. 2021 Mid JavaCognizant Softvision
  3. 2022 Team LeaderEndava
  4. 2023 Senior Software DeveloperUniCredit
  5. Acum Senior Software DeveloperHCLTech
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu
Certificat de formator autorizatMinisterul Muncii și Ministerul Educației · 2022
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu

Certificat de formator autorizat · Ministerul Muncii și Ministerul Educației · 2022

Din 2020 construiește Academia Programatorilor, iar din 2026 și JoburiIT.ro. Fiecare eroare de aici a fost reprodusă în editorul nostru: codul greșit chiar dă mesajul din titlu, iar reparația chiar funcționează.

Învață Algoritmi și structuri de date de la zero, cu exerciții la fiecare lecție

Curs Algoritmi pentru interviuri: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 2 lecții sunt gratuite.