Rekursion

Lektionsindhold -- Tastaturgenvej: 'u'

Forrige side: Rekursion [Section] -- Tastaturgenvej: 'p'

Næste side: Hverdagsrekursion (1) -- Tastaturgenvej: 'n'

Forelæsningsnoter - alle slides sammen

Alfabetisk indeks

Hjælp om disse noter

Kursets hjemmeside

Rekursion - slide 2 : 27

Rekursion

Rekursiv problemløsning involverer løsning af delproblemer af samme slags som det overordnede problem

Rekursive strukturer
- I en rekursiv struktur kan man genfinde helheden i detaljen
- I datalogiske sammenhænge arbejder vi ofte med rekursive datastrukturer
Rekursive processer
- Rekursive strukturer processeres naturligt rekursivt
- Nogle rekursive processer afhænger ikke af rekursive strukturer
- Rekursive processer programmeres med rekursive procedurer eller funktioner

Vores første behandling af rekursion