UnboundLocalError: cannot access local variable 'numar' where it is not associated with a value
O funcție interioară (de obicei un dfs sau backtrack definit în altă funcție) modifică cu += o variabilă a funcției din afară. Python o tratează ca variabilă locală nouă, fără valoare. Declar-o cu nonlocal numar sau folosește o listă / returnează valoarea.
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
În algoritmi apare des tiparul: o funcție principală definește un contor (numar = 0, cel_mai_bun = 0) și o funcție interioară recursivă (dfs, backtrack) care îl actualizează. Dacă în funcția interioară scrii numar += 1, Python vede o atribuire și decide că numar este o variabilă locală a funcției interioare. La citirea ei (partea din dreapta a lui +=) variabila locală încă nu are valoare, de unde mesajul „cannot access local variable 'numar' where it is not associated with a value”.
Citirea simplă (print(numar)) ar fi mers, pentru că fără atribuire Python caută numele în funcția din afară. Problema apare doar când atribui variabila.
Soluția este cuvântul cheie nonlocal numar la începutul funcției interioare, sau să eviți atribuirea: funcția recursivă returnează valoarea, iar apelantul o adună.
De ce apare: cauzele frecvente
1Contor modificat într-un dfs interior
def numar_noduri(graf, start):
numar = 0
vazut = set()
def dfs(nod):
vazut.add(nod)
numar += 1
for v in graf[nod]:
if v not in vazut:
dfs(v)
dfs(start)
return numardef numar_noduri(graf, start):
numar = 0
vazut = set()
def dfs(nod):
nonlocal numar
vazut.add(nod)
numar += 1
for v in graf[nod]:
if v not in vazut:
dfs(v)
dfs(start)
return numarnonlocal numar îi spune lui Python că numar este variabila funcției din afară, nu una nouă. vazut.add(...) nu avea nevoie de asta, pentru că modifică obiectul, nu reatribuie numele.
2Cel mai bun rezultat actualizat în backtracking
def maxim(valori):
cel_mai_bun = 0
def merg(i, s):
if i == len(valori):
if s > cel_mai_bun:
cel_mai_bun = s
return
merg(i + 1, s + valori[i])
merg(i + 1, s)
merg(0, 0)
return cel_mai_bundef maxim(valori):
def merg(i, s):
if i == len(valori):
return s
return max(merg(i + 1, s + valori[i]), merg(i + 1, s))
return merg(0, 0)Varianta corectă evită complet variabila comună: fiecare apel returnează cel mai bun rezultat al subproblemei. E mai ușor de testat și nu depinde de nonlocal.
Repară eroarea, direct în pagină
Funcția numar_noduri(graf, start) numără câte noduri poți atinge pornind din start, cu un DFS interior, dar dă UnboundLocalError. Repar-o fără să schimbi ideea, ca testele să afișeze 4 și 1.
def numar_noduri(graf, start):
numar = 0
vazut = set()
def dfs(nod):
vazut.add(nod)
numar += 1
for v in graf[nod]:
if v not in vazut:
dfs(v)
dfs(start)
return numar
graf = {1: [2, 3], 2: [4], 3: [], 4: [1], 5: []}
print(numar_noduri(graf, 1))
print(numar_noduri(graf, 5))4 1
Indiciu
Funcția dfs trebuie să-i spună lui Python că numar este variabila funcției din afară.
Reparația
def numar_noduri(graf, start):
numar = 0
vazut = set()
def dfs(nod):
nonlocal numar
vazut.add(nod)
numar += 1
for v in graf[nod]:
if v not in vazut:
dfs(v)
dfs(start)
return numar
graf = {1: [2, 3], 2: [4], 3: [], 4: [1], 5: []}
print(numar_noduri(graf, 1))
print(numar_noduri(graf, 5))De ce merge
Atribuirea numar += 1 din dfs făcea din numar o variabilă locală a lui dfs, fără valoare la prima citire. Declarația nonlocal numar leagă numele de variabila funcției numar_noduri, deci fiecare nod vizitat crește același contor. Din nodul 1 ajungi la 2, 3 și 4 (4 trimite înapoi la 1, care e deja vizitat), deci 4 noduri; din 5 doar nodul însuși.
Alte forme ale mesajului
UnboundLocalError: cannot access local variable 'contor' where it is not associated with a valueUnboundLocalError: local variable 'numar' referenced before assignment
Cum o eviți pe viitor
Când o funcție interioară trebuie să actualizeze o valoare a funcției exterioare, alege conștient una din variante: nonlocal nume (simplu, potrivit pentru contoare), un obiect mutabil (rezultat = [0], apoi rezultat[0] += 1) sau, cel mai curat, o funcție care returnează valoarea. La interviuri, varianta cu return arată că înțelegi recursivitatea; nonlocal e acceptat, dar spune de ce l-ai folosit.
Întrebări frecvente
De ce merge vazut.add(nod) fără nonlocal, dar numar += 1 nu?
vazut.add(nod) nu atribuie numele vazut, doar apelează o metodă pe obiectul deja existent. numar += 1 este o atribuire (numar = numar + 1), iar orice atribuire face numele local, dacă nu spui altfel.
Care e diferența dintre nonlocal și global?
nonlocal caută variabila în funcția care o conține pe cea curentă. global o caută la nivelul modulului. Pentru funcții interioare de tip dfs ai nevoie de nonlocal.
Erori înrudite
RecursionError la DFS: graful are un ciclu și lipsesc nodurile vizitate DFS-ul recursiv nu ține minte nodurile vizitate, iar graful are un ciclu (sau e neorientat: A-B înseamnă și B-A), deci se plimbă la nesfârșit până la RecursionError. Adaugă un set vazut și nu reintra în nodurile din el. Backtracking-ul returnează liste goale: [[], [], []] Ai adăugat în rezultat chiar lista de lucru (rezultat.append(drum)), nu o copie a ei. La final backtracking-ul golește lista, deci toate intrările arată goale. Adaugă o copie: rezultat.append(drum[:]) sau list(drum). Î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.
