SyntaxError: no binding for nonlocal 'contor' found
Ai scris nonlocal contor într-o funcție interioară, dar funcția exterioară nu are nicio variabilă contor. nonlocal leagă doar de o variabilă care există deja într-o funcție care o conține. Creează contor = 0 în funcția exterioară înainte de def-ul interior sau folosește global pentru o variabilă de modul.
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
nonlocal x îi spune lui Python: „x nu e o variabilă nouă, e cea din funcția care mă conține”. Mesajul no binding for nonlocal 'contor' found înseamnă că Python a căutat în funcțiile exterioare și nu a găsit nicio atribuire pentru contor.
E o eroare de sintaxă, deci apare înainte să ruleze vreo linie, chiar dacă funcția nu e apelată niciodată. Cazuri tipice în backtracking și DFS: contorul de soluții e definit la nivelul modulului (atunci trebuie global, nu nonlocal), e creat după funcția interioară sau într-o altă funcție, ori are alt nume (contor față de numar).
Regula: nonlocal merge doar într-o funcție definită în altă funcție, iar variabila trebuie să existe în acea funcție exterioară.
De ce apare: cauzele frecvente
1Variabila e la nivelul modulului, nu într-o funcție
contor = 0
def numara(n):
nonlocal contor
contor += 1contor = 0
def numara(n):
global contor
contor += 1La nivelul modulului variabila e globală, deci se folosește global. Mai curat: returnează valoarea în loc să modifici o variabilă din afară.
2Funcția exterioară nu creează variabila
def numara_solutii(n):
def merg(i):
nonlocal solutii
solutii += 1
merg(0)
return solutiidef numara_solutii(n):
solutii = 0
def merg(i):
nonlocal solutii
solutii += 1
merg(0)
return solutiisolutii = 0 în funcția exterioară creează legătura pe care nonlocal o caută.
Repară eroarea, direct în pagină
Funcția numara_trasee(n) numără cu backtracking în câte moduri urci n trepte cu pași de 1 sau 2. Programul dă SyntaxError: no binding for nonlocal 'trasee' found. Repar-o ca să afișeze 3 și 8.
def numara_trasee(n):
def merg(treapta):
nonlocal trasee
if treapta == n:
trasee += 1
return
if treapta > n:
return
merg(treapta + 1)
merg(treapta + 2)
merg(0)
return trasee
print(numara_trasee(3))
print(numara_trasee(5))3 8
Indiciu
Variabila trasee trebuie să existe în funcția numara_trasee, înainte de funcția interioară.
Reparația
def numara_trasee(n):
trasee = 0
def merg(treapta):
nonlocal trasee
if treapta == n:
trasee += 1
return
if treapta > n:
return
merg(treapta + 1)
merg(treapta + 2)
merg(0)
return trasee
print(numara_trasee(3))
print(numara_trasee(5))De ce merge
nonlocal trasee caută variabila trasee în funcția care o conține pe merg, adică în numara_trasee. Acolo nu exista nicio atribuire, deci Python refuza codul încă de la compilare. Cu trasee = 0 la începutul funcției exterioare, fiecare apel merg crește același contor, iar la final îl returnăm. Fiecare apel nou numara_trasee pornește de la 0.
Alte forme ale mesajului
SyntaxError: nonlocal declaration not allowed at module levelSyntaxError: name 'contor' is used prior to nonlocal declaration
Cum o eviți pe viitor
Când folosești o funcție interioară care modifică un contor sau un maxim, scrie întâi variabila în funcția exterioară (cel_mai_bun = 0), apoi def interior cu nonlocal cel_mai_bun pe prima linie. Pentru liste și dicționare nu ai nevoie de nonlocal dacă doar le modifici (rezultat.append(...)), doar dacă le atribui din nou. Și mai simplu: fă funcția recursivă să returneze valoarea și adun-o la apel.
Întrebări frecvente
De ce funcționează rezultat.append fără nonlocal, dar contor += 1 nu?
append modifică obiectul existent, deci numele rezultat nu primește o valoare nouă. contor += 1 atribuie numelui o valoare nouă, iar fără nonlocal Python îl tratează ca variabilă locală.
Care e diferența dintre global și nonlocal?
global leagă de variabila din modul (nivelul de sus al fișierului). nonlocal leagă de cea mai apropiată funcție exterioară care are variabila.
Erori înrudite
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. TypeError: merg() missing 1 required positional argument: 'drum' Ai apelat funcția cu mai puține argumente decât are în definiție. În recursivitate apare când adaugi un parametru nou (drum, vizitat, memo) la def, dar uiți să-l treci și în apelul recursiv. Trimite toate argumentele la fiecare apel sau dă parametrului o valoare implicită sigură. 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.
