Skillnad mellan versioner av "3.7 Rekursion"
Från Mathonline
Taifun (Diskussion | bidrag) m |
Taifun (Diskussion | bidrag) m |
||
| Rad 29: | Rad 29: | ||
<b><span style="color:red">Rekursionen</span></b> är definierad i formeln: | <b><span style="color:red">Rekursionen</span></b> är definierad i formeln: | ||
| − | + | För att få ett fibonaccital: addera de två <b><span style="color:red">föregående</span></b> fibonaccitalen. | |
| + | |||
| + | Rekursionens princip är att gå tillbaka och upprepa regeln. | ||
För att utföra rekursionen behöver man två startvärden. | För att utföra rekursionen behöver man två startvärden. | ||
| − | Rekursionsformeln är en s.k. | + | Rekursionsformeln är en s.k. <i>differensekvation</i> av andra ordningen. |
</big></big> | </big></big> | ||
</div> | </div> | ||
Versionen från 14 november 2021 kl. 18.19
| 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.
