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

TypeError: merg() missing 1 required positional argument: 'drum'

Pe scurt

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

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

Ce înseamnă

Mesajul spune exact ce lipsește: funcția merg() are nevoie de încă 1 argument poziționar obligatoriu, cel numit drum. Python compară apelul cu linia def și vede că un parametru nu a primit valoare.

În algoritmi, cazul tipic e recursivitatea: scrii întâi def merg(i), apoi îți dai seama că ai nevoie și de lista curentă, schimbi în def merg(i, drum), dar apelul recursiv din interior a rămas merg(i + 1). Primul apel, cel de jos, e corect, iar eroarea apare abia la primul pas recursiv. La fel se întâmplă la DFS cu vizitat și la funcțiile cu memo.

Uită-te la linia indicată în stivă: e apelul greșit, nu definiția. Dacă lipsesc mai multe argumente, mesajul le enumeră pe toate: missing 2 required positional arguments: 'i' and 'drum'.

De ce apare: cauzele frecvente

1Apelul recursiv nu trimite parametrul nou

Greșit
PYTHON
def dfs(nod, vizitat):
    vizitat.add(nod)
    for v in graf[nod]:
        if v not in vizitat:
            dfs(v)
Corect
PYTHON
def dfs(nod, vizitat):
    vizitat.add(nod)
    for v in graf[nod]:
        if v not in vizitat:
            dfs(v, vizitat)

Definiția cere doi parametri, dar apelul recursiv dă doar unul. Trimite mai departe același vizitat.

2Constructorul unui nod apelat fără toate valorile

Greșit
PYTHON
class Nod:
    def __init__(self, val, urm):
        self.val = val
        self.urm = urm

cap = Nod(5)
Corect
PYTHON
class Nod:
    def __init__(self, val, urm=None):
        self.val = val
        self.urm = urm

cap = Nod(5)

Mesajul devine Nod.__init__() missing 1 required positional argument: 'urm'. Cu urm=None, ultimul nod se poate crea fără să dai un succesor.

3Valoare implicită mutabilă ca reparație greșită

Greșit
PYTHON
def dfs(nod, vizitat=set()):
    vizitat.add(nod)
Corect
PYTHON
def dfs(nod, vizitat=None):
    if vizitat is None:
        vizitat = set()
    vizitat.add(nod)

Scapi de eroare, dar set() din def e creat o singură dată și e comun tuturor apelurilor de sus. Folosește None și creează set-ul în funcție.

Repară tu

Repară eroarea, direct în pagină

Funcția combinari(valori, k) generează toate grupurile de câte k elemente cu backtracking. După ce am adăugat parametrul drum, programul dă TypeError: merg() missing 1 required positional argument: 'drum'. Repar-o ca să afișeze [[1, 2], [1, 3], [2, 3]].

Codul care dă eroarea
PYTHON
def combinari(valori, k):
    rezultat = []
    def merg(i, drum):
        if len(drum) == k:
            rezultat.append(drum[:])
            return
        for j in range(i, len(valori)):
            drum.append(valori[j])
            merg(j + 1)
            drum.pop()
    merg(0, [])
    return rezultat

print(combinari([1, 2, 3], 2))
După reparație, programul afișează
[[1, 2], [1, 3], [2, 3]]
Indiciu

Apelul recursiv din interiorul lui merg trebuie să trimită și lista drum.

Alte forme ale mesajului

  • TypeError: merg() missing 2 required positional arguments: 'i' and 'drum'
  • TypeError: Nod.__init__() missing 1 required positional argument: 'urm'
  • TypeError: dfs() missing 1 required positional argument: 'vizitat'

Cum o eviți pe viitor

Când schimbi semnătura unei funcții recursive, caută imediat toate apelurile ei (inclusiv cele din interior) și actualizează-le. O variantă comodă e funcția interioară: def merg(i) definită în funcția principală vede direct drum și rezultat, deci nu mai trebuie să le trimiți la fiecare apel. Pentru parametrii opționali folosește valori implicite imuabile (None, numere), niciodată [] sau set().

Întrebări frecvente

De ce primul apel merge și eroarea apare abia mai jos?

Pentru că primul apel îl scrii de mână, corect, iar greșeala e în apelul recursiv din funcție. Python verifică argumentele doar când apelul chiar se execută.

Ce înseamnă „positional”?

Argumentele date în ordine, fără nume: merg(1, []). Poți să le dai și cu nume, merg(i=1, drum=[]), dar dacă un parametru fără valoare implicită lipsește, eroarea e aceeași.

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.