Rekursjon er i matematikk det å definere et begrep eller løse et problem ved å utnytte resultater som har fremkommet tidligere i prosessen.

Faktaboks

Uttale
rekursjˈon
Etymologi
til rekurrens

For eksempel er en rekurrent følge en følge der hvert ledd er definert ut fra de foregående leddene i følgen.

Rekursjonsformel

Rekursjonsformel er en matematisk formel som uttrykker en størrelse ved hjelp av verdien av de størrelsene som tidligere er beregnet.

Les mer i Store norske leksikon

Kommentarer

Kommentarer til artikkelen blir synlig for alle. Ikke skriv inn sensitive opplysninger, for eksempel helseopplysninger. Fagansvarlig eller redaktør svarer når de kan. Det kan ta tid før du får svar.

Du må være logget inn for å kommentere.

eller registrer deg