Rekursjon

Fra Ikkepedia
Hopp til: navigasjon, søk

Rekursjon er som en basketball du kaster i 40 i timen, som spretter tilbake på veggen og deljer i trynet ditt. Det vil si at noe gjentar seg eller vender tilbake, i så fall resulterende i et besøk på sykehuset.

Ikke bare i sportstimene kan en rekursjon praktiseres, men visst også i mattetimene. Rekursjon, eller rekursiv funksjon, er i matematikk og informatikk en måte å definere en funksjon på; hva man kan gjøre med dette er uklart.

Et enkelt eksempel er fakultet i matematikken, som kan defineres rekursivt som her:

Se også[rediger]