rekursionsformel
rekursionsformel,
relation mellan talen i en talföljd {an} av formen
an=ƒ(an−1, an−2, an−3,...)
Oftast är ƒ en funktion av ett fixt antal av de närmast föregående talen i följden, som t.ex. Fibonacci-talen, för vilka gäller att
an=an−1+an−2, med a1=a2=1.
Att använda en rekursionsformel är ofta ett bekvämt sätt att definiera en talföljd.
Källangivelse
Vill du komma åt hela artikeln?
Objektiv och pålitlig kunskap.
Prova det, du kommer att gilla det!
Marknadsledare i Sverige.