ÖversättningKontext
Substantiv
1.recursionmatematik

Artikel: en.

Definitioner

Substantiv

  1. 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
  2. det att en funktion anropar sig själv, eller en process som ger upphov till en liknande iteration

Exempel

  • Fakultetsoperationen kan definieras med hjälp av rekursion: n! = n · (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.