Lektionsindhold -- Tastaturgenvej: 'u'  Forrige side: Basal rekursion i C [Section] -- Tastaturgenvej: 'p'  Næste side: Basal rekursion (2) -- Tastaturgenvej: 'n'  Forelæsningsnoter - alle slides sammen  Lærebog -- Tastaturgenvej: 'v'  Alfabetisk indeks  Hjælp om disse noter  Kursets hjemmeside    Rekursion - slide 6 : 27

Basal rekursion (1)
En funktion i C er rekursiv hvis den i nogle programtilstande kalder sig selv direkte eller indirekte
fun-chain.c
Funktionen main som kalder en funktion f3, som kalder f2, og som kalder f1.
rec-fun-chain.c
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