Skillnad mellan versioner av "3.7 Rekursion"
Från Mathonline
Taifun (Diskussion | bidrag) m |
Taifun (Diskussion | bidrag) m |
||
| Rad 29: | Rad 29: | ||
<b>Regeln:</b> För att få ett fibonaccital addera de <b><span style="color:red">två föregående</span></b> fibonaccitalen. | <b>Regeln:</b> 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 att i varje steg | + | <b><span style="color:red">Rekursionen</span></b> består i att i varje steg gå tillbaka (latin: <i>recurrere</i>) och upprepa regeln. |
Pga <i>två föregående</i> värden behövs <i>två</i> startvärden <math> \; \mathbf{F_1} \, </math> och <math> \, \mathbf{F_2} \, </math>. | Pga <i>två föregående</i> värden behövs <i>två</i> startvärden <math> \; \mathbf{F_1} \, </math> och <math> \, \mathbf{F_2} \, </math>. | ||
Versionen från 14 november 2021 kl. 18.40
| 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 i varje steg gå tillbaka (latin: recurrere) och upprepa regeln.
Pga två föregående värden behövs två startvärden \( \; \mathbf{F_1} \, \) och \( \, \mathbf{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.
