Rekursion

Svenska

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