warning: all paths through this function will call itself
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ă
int factorial(int n) {
return n * factorial(n - 1);
}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
int suma_cifre(int n) {
int rest = suma_cifre(n / 10);
if (n == 0) return 0;
return n % 10 + rest;
}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
int numara(int n) {
if (n == 0) return 0;
return 1 + numara(n - 2);
}
numara(5);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ă 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.
#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;
}Suma cifrelor lui 4721: 14
Indiciu
Când n ajunge la 0, nu mai există cifre de adunat.
Reparația
#pragma clang diagnostic error "-Winfinite-recursion"
#include <stdio.h>
int suma_cifre(int n) {
if (n == 0)
return 0;
return n % 10 + suma_cifre(n / 10);
}
int main() {
printf("Suma cifrelor lui 4721: %d\n", suma_cifre(4721));
return 0;
}De ce merge
Funcția se apela din nou pe orice drum, cu n / 10, iar când n ajungea la 0 continua cu 0 / 10 = 0 la nesfârșit. La rulare, programul ar fi umplut stiva și s-ar fi oprit cu Segmentation fault.
Cazul de bază if (n == 0) return 0; oprește recursia când nu mai sunt cifre. Apelurile se întorc apoi pe rând: 1 + 2 + 7 + 4 = 14.
Alte forme ale mesajului
Segmentation fault (core dumped)RangeError: Maximum call stack size exceedederror: 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, nun == 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
Segmentation fault (core dumped) Programul a încercat să citească sau să scrie memorie care nu îi aparține, iar sistemul l-a oprit. Cauzele tipice: pointer NULL sau neinițializat, index mult în afara tabloului, memorie folosită după free, recursivitate fără sfârșit. Găsește linia cu un debugger sau cu printf-uri și verifică pointerii și indexurile. warning: non-void function does not return a value in all control paths Funcția are un tip de rezultat (int, double...), dar pe cel puțin un drum se termină fără return. Valoarea primită de apelant e atunci întâmplătoare. Adaugă return pe toate ramurile, de obicei un return la finalul funcției. main: main.c:9: main: Assertion `stoc >= 0' failed. Un assert din cod a găsit condiția falsă și a oprit programul (Aborted). Mesajul arată fișierul, linia și condiția. Nu șterge assert-ul: află de ce condiția a ajuns falsă (o valoare greșită mai devreme) și repară acea cauză. Î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.
