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

SyntaxError: no binding for nonlocal 'contor' found

Pe scurt

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

Greșit
PYTHON
contor = 0
def numara(n):
    nonlocal contor
    contor += 1
Corect
PYTHON
contor = 0
def numara(n):
    global contor
    contor += 1

La 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

Greșit
PYTHON
def numara_solutii(n):
    def merg(i):
        nonlocal solutii
        solutii += 1
    merg(0)
    return solutii
Corect
PYTHON
def numara_solutii(n):
    solutii = 0
    def merg(i):
        nonlocal solutii
        solutii += 1
    merg(0)
    return solutii

solutii = 0 în funcția exterioară creează legătura pe care nonlocal o caută.

Repară tu

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.

Codul care dă eroarea
PYTHON
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))
După reparație, programul afișează
3
8
Indiciu

Variabila trasee trebuie să existe în funcția numara_trasee, înainte de funcția interioară.

Alte forme ale mesajului

  • SyntaxError: nonlocal declaration not allowed at module level
  • SyntaxError: 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

← 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.