rekursion

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: ${\displaystyle n!=n\cdot (n-1)!,~0!=1}$.

   Det enklaste sättet att definiera Fibonacci-följden är att använda rekursion: ${\displaystyle 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

• rekursiv