Lektionsindhold -- Tastaturgenvej: 'u'  Forrige side: Rekursive funktioner [Section] -- Tastaturgenvej: 'p'  Næste side: Korrekthed af programmer [Section] -- Tastaturgenvej: 'n'  Forelæsningsnoter - alle slides sammen  Lærebog -- Tastaturgenvej: 'v'  Alfabetisk indeks  Hjælp om disse noter  Kursets hjemmeside    Funktioner - slide 24 : 26

Rekursive funktioner

En rekursiv funktion kalder sig selv

Rekursive funktioner er nyttige når et problem kan opdeles i delproblemer, hvoraf nogle har samme natur som problemet selv

fak-prog.c
Et program med en rekursivt defineret fakultetsfunktion.
fak-prog-output
Output fra ovenstående program.
root-rek.c
En rekursiv version af funktionen findRootBetween.
root-rek.c
Hele rodsøgningsprogrammet.