...
Eroare Algoritmi și structuri de date · Numere, biți și caractere

Inversarea unui număr negativ intră în buclă infinită: -1 // 10 este -1, iar -123 % 10 este 7

Pe scurt

În Python, // rotunjește în jos (spre minus infinit) și % are semnul împărțitorului, deci -1 // 10 rămâne -1 și bucla while n != 0 nu se oprește. Lucrează cu valoarea absolută: semn = -1 if n < 0 else 1, n = abs(n), iar la final înmulțește cu semnul.

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

Ce înseamnă

În C, Java și JavaScript, împărțirea întreagă trunchiază spre zero: -7 / 2 e -3, iar -7 % 10 e -7. În Python, // rotunjește în jos, spre minus infinit: -7 // 2 e -4. Ca relația a == (a // b) * b + a % b să rămână adevărată, % returnează un rest cu semnul împărțitorului: -123 % 10 e 7, nu -3.

Pentru algoritmii pe cifre, consecința e serioasă. -123 // 10 e -13, apoi -2, apoi -1, iar -1 // 10 e tot -1. Bucla while n != 0 nu se mai termină, iar cifrele extrase (7, 7, 8, 9...) sunt greșite. În editorul nostru, programul e oprit după câteva secunde.

Aceeași diferență apare la indicele de mijloc cu valori negative, la rotiri circulare ((i - k) % n funcționează corect în Python, dar nu și în C) și la codul portat dintr-un alt limbaj.

De ce apare: cauzele frecvente

1Inversarea cifrelor unui număr negativ

Greșit
PYTHON
while n != 0:
    rez = rez * 10 + n % 10
    n = n // 10
Corect
PYTHON
semn = -1 if n < 0 else 1
n = abs(n)
while n != 0:
    rez = rez * 10 + n % 10
    n = n // 10
rez *= semn

Pe numere pozitive, // și % se comportă ca în orice limbaj, deci algoritmul pe cifre e corect, iar semnul se pune la final.

2Trunchiere spre zero, ca în C

Greșit
PYTHON
cat = a // b  # a = -7, b = 2 dă -4
Corect
PYTHON
cat = int(a / b)  # -3, pentru numere mici
# sau exact pentru orice întreg:
cat = -(-a // b) if (a < 0) != (b < 0) else a // b

Dacă problema cere explicit trunchiere spre zero, trebuie implementată. math.fmod(a, b) dă restul cu semnul deîmpărțitului, ca în C.

Repară tu

Repară eroarea, direct în pagină

Funcția inverseaza(n) trebuie să inverseze cifrele unui număr întreg, păstrând semnul. Pentru 123 merge, dar pentru -123 programul intră în buclă infinită și e oprit. Repar-o ca să afișeze 321 și -321.

Codul care dă eroarea
PYTHON
def inverseaza(n):
    rez = 0
    while n != 0:
        rez = rez * 10 + n % 10
        n = n // 10
    return rez

print(inverseaza(123))
print(inverseaza(-123))
După reparație, programul afișează
321
-321
Indiciu

Lucrează cu valoarea absolută și pune semnul la final.

Alte forme ale mesajului

  • Programul a rulat prea mult și a fost oprit. Verifică dacă ai o buclă infinită.

Cum o eviți pe viitor

Pentru orice algoritm pe cifre, tratează semnul separat, la început și la final. Când portezi cod din C, Java sau JavaScript, caută fiecare / și % aplicat unor valori care pot fi negative. Adaugă un test cu număr negativ (-123, -1, -10) și unul cu 0: sunt cazurile care se strică primele.

Întrebări frecvente

De ce a ales Python rotunjirea în jos?

Pentru că restul cu semnul împărțitorului e util: i % n e mereu între 0 și n - 1, chiar și pentru i negativ. Asta face indexarea circulară și calculul zilei din săptămână mult mai simple.

int(a / b) e mereu corect pentru trunchiere?

Nu la numere foarte mari: / trece prin float și pierde precizie peste aproximativ 2 la puterea 53. Pentru întregi mari, folosește varianta cu // și semne.

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.