Rekursjon

Fra Wikipedia, den frie encyklopedi

Gå til: navigasjon, søk

Rekursjon er (periodisk) gjentakelse, det vil si at noe gjentar seg eller vender tilbake.

Rekursjon, eller rekursiv funksjon, er i matematikk og informatikk en måte definere en funksjon på der funksjonen selv blir anvendt i sin egen definisjon.

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

n! = \begin{cases} 1 & \mbox{if } n \le 1, \\ (n-1)! \times n & \mbox{if } n > 1. \end{cases}

[rediger] Se også

Hentet fra «http://no.wikipedia.org/wiki/Rekursjon»
Personlige verktøy
Opprett en bok