Rekursion
- slide 6 : 27
Basal rekursion (1)
En funktion i C er rekursiv hvis den i nogle programtilstande kalder sig selv direkte eller indirekte
Funktionen
main
som kalder en funktion
f3
, som kalder
f2
, og som kalder
f1
.
En tilsvarende kæde af rekusive kald.
For at sikre at programmet afsluttes, skal der eksistere et grundtilfælde (en programtilstand) hvor funktionen undlader at kalde sig selv rekursivt