rekursion

Definition från Wiktionary, den fria ordlistan.
Hoppa till: navigering, sök

Svenska[redigera]

Substantiv[redigera]

Böjningar av rekursion  Singular Plural
utrum Obestämd Bestämd Obestämd Bestämd
Nominativ rekursion rekursionen rekursioner rekursionerna
Genitiv rekursions rekursionens rekursioners rekursionernas

rekursion

  1. (matematik) det att värdet av en funktion av ett naturligt tal n definieras som en funktion av funktionsvärdet av ett närliggande tal (såsom n−1) förutom för ett ändligt antal värden på argumentet
    Fakultetsoperationen kan definieras med hjälp av rekursion: n! = n \cdot (n-1)!, ~ 0! = 1.
    Det enklaste sättet att definiera Fibonacci-följden är att använda rekursion: a_n = a_{n-1} + a_{n-2}, ~ a_0 = 0, ~ a_1 = 1.
  2. (matematik, programmering, allmänt) det att en funktion anropar sig själv, eller en process som ger upphov till en liknande iteration

Besläktade ord[redigera]

Översättningar[redigera]