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

TypeError: can only concatenate list (not "int") to list

Pe scurt

Ai încercat să lipești un număr la o listă cu +, de obicei drum + nod într-un backtracking. Operatorul + între liste cere o listă și în dreapta: scrie drum + [nod], sau folosește drum.append(nod) urmat de drum.pop().

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

Ce înseamnă

Operatorul + aplicat unei liste face concatenare: lipește două liste și construiește una nouă. Partea dreaptă trebuie să fie tot o listă. Mesajul îți spune exact ce s-a întâmplat: la stânga era o list, la dreapta un int, iar Python nu știe să „adune” un număr la o listă.

În algoritmi eroarea apare aproape mereu la backtracking și la căutarea drumurilor: trimiți mai departe drum + vecin în loc de drum + [vecin], sau construiești rezultatul cu rez + i. Apare și cu alte tipuri: drum + 'A' dă can only concatenate list (not "str") to list, iar drum + (1, 2) dă același mesaj cu tuple.

În traceback, linia indicată e cea cu +. Uită-te la ce e în dreapta semnului: dacă e un singur element, pune-l între paranteze drepte.

De ce apare: cauzele frecvente

1Drumul primește nodul fără paranteze drepte

Greșit
PYTHON
for vecin in graf[nod]:
    cauta(vecin, drum + vecin)
Corect
PYTHON
for vecin in graf[nod]:
    cauta(vecin, drum + [vecin])

drum + [vecin] lipește o listă cu un singur element și creează un drum nou pentru apelul recursiv, fără să-l modifice pe cel curent.

2Rezultatul adunat cu un element, nu cu o listă

Greșit
PYTHON
rez = []
for x in nums:
    if x % 2 == 0:
        rez = rez + x
Corect
PYTHON
rez = []
for x in nums:
    if x % 2 == 0:
        rez.append(x)

append adaugă un element pe loc. rez = rez + [x] ar merge și el, dar copiază toată lista la fiecare pas, deci e O(n²).

3+= cu un șir de caractere adaugă literele separat

Greșit
PYTHON
drum = ['A']
drum += 'BC'
print(drum)  # ['A', 'B', 'C']
Corect
PYTHON
drum = ['A']
drum.append('BC')
print(drum)  # ['A', 'BC']

Spre deosebire de +, += acceptă orice iterabil, deci nu dă eroare la un text, dar îl desface literă cu literă. Cu un int, += dă 'int' object is not iterable.

Repară tu

Repară eroarea, direct în pagină

Funcția drumuri(graf, nod, tinta, drum) caută toate drumurile de la nodul 1 la nodul 4, dar dă TypeError: can only concatenate list (not "int") to list. Repar-o ca să afișeze cele două drumuri, [1, 2, 4] și [1, 3, 4], fiecare pe câte o linie.

Codul care dă eroarea
PYTHON
def drumuri(graf, nod, tinta, drum):
    if nod == tinta:
        return [drum]
    rez = []
    for vecin in graf[nod]:
        rez += drumuri(graf, vecin, tinta, drum + vecin)
    return rez

graf = {1: [2, 3], 2: [4], 3: [4], 4: []}
for d in drumuri(graf, 1, 4, [1]):
    print(d)
După reparație, programul afișează
[1, 2, 4]
[1, 3, 4]
Indiciu

Vecinul trebuie lipit la drum ca listă cu un singur element.

Alte forme ale mesajului

  • TypeError: can only concatenate list (not "str") to list
  • TypeError: can only concatenate list (not "tuple") to list
  • TypeError: can only concatenate list (not "NoneType") to list

Cum o eviți pe viitor

Când construiești drumuri sau soluții parțiale, alege o singură variantă și folosește-o consecvent:

  • varianta „copie nouă”: drum + [x], trimisă direct în apelul recursiv;
  • varianta „pe loc”: drum.append(x), apelul recursiv, apoi drum.pop().

Când salvezi o soluție găsită cu varianta pe loc, salvează o copie (list(drum)), altfel lista se golește după pop().

Întrebări frecvente

De ce lista + [x] merge, iar lista + x nu?

Pentru că + între liste e definit doar pentru două liste. [x] e o listă cu un element, deci concatenarea are sens. Python nu transformă automat un număr într-o listă.

Care e mai rapid la backtracking: drum + [x] sau append și pop?

append și pop sunt O(1), iar drum + [x] copiază tot drumul, deci costă O(lungimea drumului) la fiecare apel. Pentru drumuri scurte diferența nu contează, iar varianta cu copie e mai greu de stricat.

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.