Skillnad mellan versioner av "3.7 Rekursion"
Från Mathonline
Taifun (Diskussion | bidrag) m |
Taifun (Diskussion | bidrag) m |
||
| Rad 27: | Rad 27: | ||
<big><big> | <big><big> | ||
| − | |||
| − | |||
För att få ett fibonaccital: addera de två <b><span style="color:red">föregående</span></b> fibonaccitalen. | För att få ett fibonaccital: addera de två <b><span style="color:red">föregående</span></b> fibonaccitalen. | ||
| − | + | <b><span style="color:red">Rekursionen</span></b> består i <i>att gå tillbaka och upprepa regeln</i>. | |
För att utföra rekursionen behöver man två startvärden. | För att utföra rekursionen behöver man två startvärden. | ||
Versionen från 14 november 2021 kl. 18.21
| Lektion 22 | Genomgång | Övningar |
Problemet
Talföljden
Matematisk modell: en rekursionsformel
För att få ett fibonaccital: addera de två föregående fibonaccitalen.
Rekursionen består i 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.
