Skillnad mellan versioner av "3.7 Rekursion"
Från Mathonline
Taifun (Diskussion | bidrag) m |
Taifun (Diskussion | bidrag) m |
||
| Rad 55: | Rad 55: | ||
= <b><span style="color:#931136">Programmet FibonacciTest</span></b> = | = <b><span style="color:#931136">Programmet FibonacciTest</span></b> = | ||
<div class="ovnA"> | <div class="ovnA"> | ||
| − | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Programmet | + | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Programmet FibonacciTesta.jpg]]</div> |
</div> | </div> | ||
Versionen från 14 november 2021 kl. 19.54
| 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 även två startvärden \( \; \mathbf{F_1} \, \) och \( \, \mathbf{F_2} \, \).
Rekursionsformeln är en s.k. differensekvation av andra ordningen.
Rekursionsformelns implementation: en rekursiv
Metoden Fib() är rekursiv därför att den anropar sig själv i sin definition.
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.
