rekursion
Substantiv/reːkuʂiːun/
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
Relaterade ord
7Exempelmeningar
2Fakultetsoperationen kan definieras med hjälp av rekursion: n! = n ⋅ ( n − 1 )!, 0! = 1 {\displaystyle 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 {\displaystyle a_{n}=a_{n-1}+a_{n-2},~a_{0}=0,~a_{1}=1}.
rekursion
Relationstyper
Liknande
Din ordstig
Så hänger orden ihop
Närliggande begrepp
- rekursiv - rekursiv har form- eller definitionsmässig närhet till rekursion.
- rekursivitet - rekursivitet har form- eller definitionsmässig närhet till rekursion.
- exkursion - exkursion har form- eller definitionsmässig närhet till rekursion.
- retorsion - retorsion har form- eller definitionsmässig närhet till rekursion.
- reversion - reversion har form- eller definitionsmässig närhet till rekursion.
Förbättra denna sida
Känner du till fler synonymer för rekursion?