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ă.
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
def dfs(nod, vizitat):
vizitat.add(nod)
for v in graf[nod]:
if v not in vizitat:
dfs(v)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
class Nod:
def __init__(self, val, urm):
self.val = val
self.urm = urm
cap = Nod(5)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ă
def dfs(nod, vizitat=set()):
vizitat.add(nod)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ă 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]].
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))[[1, 2], [1, 3], [2, 3]]
Indiciu
Apelul recursiv din interiorul lui merg trebuie să trimită și lista drum.
Reparația
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)
drum.pop()
merg(0, [])
return rezultat
print(combinari([1, 2, 3], 2))De ce merge
Definiția def merg(i, drum) cere două valori, dar apelul recursiv trimitea doar j + 1. Primul apel, merg(0, []), era corect, de aceea eroarea apărea abia la primul pas în adâncime. Cu merg(j + 1, drum), toate apelurile lucrează pe aceeași listă: se adaugă un element, se coboară, apoi pop() îl scoate ca să fie încercat următorul.
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
TypeError: suma() takes 1 positional argument but 2 were given Ai apelat funcția cu mai multe argumente decât acceptă definiția ei. În algoritmi apare când apelul recursiv trimite un indice sau un acumulator pe care def nu îl are, sau la metode fără self. Adaugă parametrul în def sau scoate argumentul în plus din apel. Argumentul implicit mutabil (rezultat=[]) păstrează valorile între apeluri 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 = []. 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. Î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.
