Rekursion

Rekursion - slide 2 : 27

Rekursion

Rekursion er en problemløsningside, som 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 datalogisk sammenhæng arbejder vi ofte med rekursive datastrukturer
Rekursive processer
- Rekursive strukturer processeres naturligt rekursivt
- Rekursive processer programmeres med rekursive procedurer eller funktioner