rekursion

Svenska

Substantiv

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

• rekursiv

Översättningar

Översättningar

• engelska: recursion ^(en)