Rekursjon

Fra Ikkepedia
Gå 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:

 
  n! =
  \begin{cases}
    1.katapult              & \mbox{if } n \le 5 rundstykker, \\
    (forsoekskaniner)! \times n  & \mbox{if } multesylte.
   \end{cases}

Se også[rediger]