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 | + | För att få ett fibonaccital: addera de <b><span style="color:red">två 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>. | <b><span style="color:red">Rekursionen</span></b> består i <i>att gå tillbaka och upprepa regeln</i>. | ||
| − | + | Pga <i>två föregående</i> värden behövs <i>två startvärden</i> <math> \, F_1 \, </math> och <math> \, F_2 \, </math>. | |
Rekursionsformeln är en s.k. <i>differensekvation</i> av andra ordningen. | Rekursionsformeln är en s.k. <i>differensekvation</i> av andra ordningen. | ||
Versionen från 14 november 2021 kl. 18.26
| 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.
Pga två föregående värden behövs två startvärden \( \, F_1 \, \) och \( \, F_2 \, \).
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.
