3.7 Rekursion
Från Mathonline
Version från den 14 november 2021 kl. 18.19 av Taifun (Diskussion | bidrag)
| Lektion 22 | Genomgång | Övningar |
Problemet
Talföljden
Matematisk modell: en rekursionsformel
Rekursionen är definierad i formeln:
För att få ett fibonaccital: addera de två föregående fibonaccitalen.
Rekursionens princip är att gå tillbaka och upprepa regeln.
För att utföra rekursionen behöver man två startvärden.
Rekursionsformeln är en s.k. differensekvation av andra ordningen.
Rekursionsformelns implementation: en rekursiv metod Fib()
Programmet FibonacciTest
Läs om rekursion i kursboken, sid 94-97.
Copyright © 2021 TechPages AB. All Rights Reserved.
