3.7 Rekursion
Från Mathonline
Version från den 14 november 2021 kl. 20.03 av Taifun (Diskussion | bidrag)
| Lektion 22 | Genomgång | Övningar |
Problemet
Talföljden
Matematisk modell: en rekursionsformel
Regeln: För att få ett fibonaccital addera de två föregående fibonaccitalen.
Rekursionen består i att gå tillbaka (latin: recurrere) och upprepa regeln.
Pga "två föregående" behövs initialt två startvärden \( \; \mathbf{F_1} \, \) och \( \, \mathbf{F_2} \, \).
Rekursionsformeln är en s.k. differensekvation av andra ordningen.
Rekursionsformelns implementation: rekursiva metoden Fib()
Fib() är en rekursiv metod därför att den anropar sig själv i sin egen definition (ovan).
Pga "två föregående" behövs även två startvärden \( \; \mathbf{F_1} \, \) och \( \, \mathbf{F_2} \, \).
Rekursionsformeln är en s.k. differensekvation av andra ordningen.
Programmet FibonacciTest
Läs om rekursion i kursboken, sid 94-97.
Copyright © 2021 TechPages AB. All Rights Reserved.
