...
Eroare Limbajul C · Avertismente care devin erori

warning: all paths through this function will call itself

Pe scurt

Funcția recursivă nu are caz de bază: pe orice drum se apelează din nou, la nesfârșit, până la Segmentation fault (stack overflow) sau blocare. Adaugă la început o condiție de oprire, de exemplu if (n <= 1) return 1;.

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

Ce înseamnă

O funcție recursivă trebuie să aibă cel puțin un caz de bază, adică o situație în care întoarce un rezultat fără să se mai apeleze. Mesajul all paths through this function will call itself [-Winfinite-recursion] înseamnă că clang a analizat funcția și a văzut că, indiferent de argumente, ajunge mereu la apelul recursiv.

La rulare, fiecare apel ocupă spațiu pe stivă. Fără oprire, stiva se umple și sistemul oprește programul: pe Linux vezi Segmentation fault (core dumped), pe macOS Segmentation fault: 11, iar în browser o eroare de tip call stack exhausted / Maximum call stack size exceeded. Uneori compilatorul transformă recursia într-o buclă și programul se blochează.

Cauzele: cazul de bază lipsește, e scris după apelul recursiv, sau condiția lui nu poate fi atinsă (de exemplu n == 0 când n scade câte 2 și pornește impar). Avertismentul apare doar în cazul evident; recursia care nu converge din alte motive nu e detectată.

De ce apare: cauzele frecvente

1Factorial fără caz de bază

Greșit
C
int factorial(int n) {
    return n * factorial(n - 1);
}
Corect
C
int factorial(int n) {
    if (n <= 1) return 1;
    return n * factorial(n - 1);
}

Cazul de bază oprește coborârea la n = 1, iar apelurile se întorc unul câte unul cu rezultatul.

2Caz de bază după apel

Greșit
C
int suma_cifre(int n) {
    int rest = suma_cifre(n / 10);
    if (n == 0) return 0;
    return n % 10 + rest;
}
Corect
C
int suma_cifre(int n) {
    if (n == 0) return 0;
    return n % 10 + suma_cifre(n / 10);
}

Verificarea trebuie făcută înainte de apelul recursiv, altfel nu se ajunge niciodată la ea.

3Condiție care nu se atinge

Greșit
C
int numara(int n) {
    if (n == 0) return 0;
    return 1 + numara(n - 2);
}
numara(5);
Corect
C
int numara(int n) {
    if (n <= 0) return 0;
    return 1 + numara(n - 2);
}
numara(5);

De la 5 scăzând câte 2 treci prin 1, apoi -1, și sari peste 0. Clang nu avertizează aici, dar efectul e același. n <= 0 oprește corect.

Repară tu

Repară eroarea, direct în pagină

Funcția recursivă suma_cifre ar trebui să adune cifrele unui număr de bon, dar nu are caz de bază, iar clang raportează all paths through this function will call itself. Prima linie din cod tratează acest avertisment ca eroare (ca opțiunea -Werror); nu o șterge, repară codul. Programul trebuie să afișeze Suma cifrelor lui 4721: 14.

Codul care dă eroarea
C
#pragma clang diagnostic error "-Winfinite-recursion"
#include <stdio.h>

int suma_cifre(int n) {
    return n % 10 + suma_cifre(n / 10);
}

int main() {
    printf("Suma cifrelor lui 4721: %d\n", suma_cifre(4721));
    return 0;
}
După reparație, programul afișează
Suma cifrelor lui 4721: 14
Indiciu

Când n ajunge la 0, nu mai există cifre de adunat.

Alte forme ale mesajului

  • Segmentation fault (core dumped)
  • RangeError: Maximum call stack size exceeded
  • error: all paths through this function will call itself [-Werror,-Winfinite-recursion]

Cum o eviți pe viitor

  • Scrie întâi cazul de bază, ca primă instrucțiune a funcției, apoi apelul recursiv.
  • Verifică pe hârtie că argumentul se apropie de cazul de bază la fiecare apel.
  • Folosește condiții „largi” (n <= 0, nu n == 0) când pasul poate sări peste valoare.
  • Pentru adâncimi foarte mari, preferă o buclă.

Întrebări frecvente

Cât de adâncă poate fi o recursie?

Depinde de mărimea stivei (de obicei câțiva MB) și de câtă memorie ocupă fiecare apel. Câteva mii sau zeci de mii de niveluri sunt în general în regulă; recursia infinită depășește oricât de mare ar fi limita.

De ce uneori programul se blochează în loc să se oprească?

Pentru că, cu optimizări, compilatorul poate transforma recursia într-o buclă care nu mai consumă stivă. Fără caz de bază, bucla rulează la nesfârșit.

Erori înrudite

← Toate erorile Limbajul C

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ță Limbajul C de la zero, cu exerciții la fiecare lecție

Curs C: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 15 lecții sunt gratuite.