rekursion
substantiv
1. substantiv
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
Exempel
Fakultetsoperationen kan definieras med hjälp av rekursion: <math>n! = n \cdot (n-1)!, ~ 0! = 1</math>
Det enklaste sättet att definiera Fibonacci-följden är att använda rekursion: <math>a_n = a_{n-1} + a_{n-2}, ~ a_0 = 0, ~ a_1 = 1</math>
Besläktade ord till rekursion
2. substantiv
det att en funktion anropar sig själv, eller en process som ger upphov till en liknande iteration
Översättningar av rekursion (1 språk)
- engelska
- recursion
Böjning av rekursion
- singular obestämd
- rekursion
- singular bestämd
- rekursionen
- plural obestämd
- rekursionar
- plural bestämd
- rekursionarna
Visa fler former (9)
- ci
- rekursions · rekursions-
- cm
- rekursions · rekursions-
- pl def gen
- rekursionarnas
- pl indef gen
- rekursionars
- sg def gen
- rekursionens
- sg indef gen
- rekursions
- sms
- rekursions-
Vanliga frågor om rekursion
- Vad betyder rekursion?
- 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
- Hur böjs rekursion?
- rekursion böjs: rekursion (grundform), rekursionen (bestämd form), rekursionar (plural), rekursionarna (bestämd plural).