...
Eroare Algoritmi și structuri de date · Capcane Python în algoritmi

Argumentul implicit mutabil (rezultat=[]) păstrează valorile între apeluri

Pe scurt

Valoarea implicită a unui parametru (rezultat=[], memo={}) se creează o singură dată, când e definită funcția, și e aceeași listă la toate apelurile, așa că al doilea apel vede ce a adăugat primul. Folosește rezultat=None și creează lista în funcție: if rezultat is None: rezultat = [].

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

Ce înseamnă

În Python, valorile implicite ale parametrilor sunt evaluate o singură dată, la definirea funcției, nu la fiecare apel. Pentru numere și texte nu contează, pentru că nu se pot modifica. Dar def f(x, rezultat=[]) creează o singură listă, refolosită de toate apelurile care nu trimit rezultat. Orice append din primul apel rămâne în listă la al doilea.

În algoritmi apare la funcții recursive care adună rezultate (def parcurge(nod, ordine=[]), def submultimi(v, drum=[], rez=[])) și la memo-uri (def fib(n, memo={})). Primul test dă rezultatul corect, al doilea conține și elementele primului. La memo, efectul poate fi chiar dorit, dar devine greșit când memo-ul depinde de date care diferă între apeluri.

Nu primești nicio eroare. În „Repară tu” testele folosesc assert și vezi rezultatul care conține elemente în plus.

De ce apare: cauzele frecvente

1Listă de rezultate ca valoare implicită

Greșit
PYTHON
def preordine(nod, ordine=[]):
    if nod:
        ordine.append(nod.val)
        preordine(nod.stanga, ordine)
        preordine(nod.dreapta, ordine)
    return ordine
Corect
PYTHON
def preordine(nod, ordine=None):
    if ordine is None:
        ordine = []
    if nod:
        ordine.append(nod.val)
        preordine(nod.stanga, ordine)
        preordine(nod.dreapta, ordine)
    return ordine

None e imuabil, iar lista nouă se creează la fiecare apel de sus. Apelurile recursive primesc explicit aceeași listă.

2Memo ca valoare implicită, pe date diferite

Greșit
PYTHON
def drumuri(r, c, harta, memo={}):
    ...
Corect
PYTHON
def drumuri_harta(harta):
    memo = {}
    def drumuri(r, c):
        ...
    return drumuri(0, 0)

Memo-ul implicit ar păstra rezultatele de la o hartă la alta. Creat în funcția exterioară, e nou pentru fiecare hartă.

Repară tu

Repară eroarea, direct în pagină

Funcția frunze(arbore, rez=[]) adună recursiv frunzele unui arbore de categorii dat ca dicționar de copii. Primul test e corect, dar al doilea conține și frunzele primului, iar assert pică. Repar-o ca testele să treacă și să afișeze ['Tricouri', 'Rochii'] și ['Laptopuri'].

Codul care dă eroarea
PYTHON
def frunze(arbore, nod, rez=[]):
    copii = arbore.get(nod, [])
    if not copii:
        rez.append(nod)
    for c in copii:
        frunze(arbore, c, rez)
    return rez

haine = {'Haine': ['Barbati', 'Femei'], 'Barbati': ['Tricouri'], 'Femei': ['Rochii']}
it = {'IT': ['Laptopuri']}
r1 = frunze(haine, 'Haine')
r2 = frunze(it, 'IT')
assert r2 == ['Laptopuri'], f"frunze in plus: {r2}"
print(r1)
print(r2)
După reparație, programul afișează
['Tricouri', 'Rochii']
['Laptopuri']
Indiciu

Valoarea implicită [] e creată o singură dată; folosește None și creează lista în funcție.

Cum o eviți pe viitor

Nu folosi niciodată liste, dicționare sau set-uri ca valori implicite. Scrie param=None și creează colecția în funcție. Și mai simplu la recursivitate: o funcție exterioară creează rezultatul și o funcție interioară îl completează. Majoritatea linterelor (Pylint, Ruff) avertizează automat pentru def f(x=[]).

Întrebări frecvente

De ce Python funcționează așa?

Linia def este executată o singură dată și atunci se calculează valorile implicite, care sunt salvate în funcție (le vezi în f.__defaults__). Python nu le recreează la fiecare apel.

Am văzut fib(n, memo={}) recomandat ca truc. E greșit?

Pentru Fibonacci merge, pentru că fib(5) are mereu același rezultat. Dar e un truc fragil: nu-l folosi când rezultatul depinde și de alte date. @lru_cache face același lucru, clar și sigur.

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.