Rekursion

Svenska

Substantiv

Mall:Sv-subst-n-er rekursion

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

Besläktade ord

• rekursiv

Översättningar

• engelska: Mall:Ö+