Skillnad mellan versioner av "3.7 Rekursion"
Från Mathonline
Taifun (Diskussion | bidrag) m |
Taifun (Diskussion | bidrag) m |
||
| Rad 24: | Rad 24: | ||
<div class="ovnC"> | <div class="ovnC"> | ||
[[Image: Fib_Rekursionsformeln.jpg]] | [[Image: Fib_Rekursionsformeln.jpg]] | ||
| + | <big><big> | ||
| + | :<b><span style="color:red">Rekursionen</span></b> är definierad i formeln: | ||
| + | |||
| + | :Gå tillbaka och upprepa regeln: Addera de två senaste talen. | ||
| + | |||
| + | :För att utföra rekursionen behäver man två startvärden. | ||
| + | </big></big> | ||
</div> | </div> | ||
| − | = <b><span style="color:#931136"> | + | = <b><span style="color:#931136">Rekursionsformelns implementation: en rekursiv metod Fib()</span></b> = |
<div class="ovnA"> | <div class="ovnA"> | ||
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Klassen Fibonacci.jpg]]</div> | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Klassen Fibonacci.jpg]]</div> | ||
Versionen från 14 november 2021 kl. 17.24
| Lektion 22 | Genomgång | Övningar |
Problemet
Talföljden
Matematisk modell: en rekursionsformel
- Rekursionen är definierad i formeln:
- Gå tillbaka och upprepa regeln: Addera de två senaste talen.
- För att utföra rekursionen behäver man två startvärden.
Rekursionsformelns implementation: en rekursiv metod Fib()
Programmet FibonacciTest
Läs om rekursion i kursboken, sid 94-97.
Copyright © 2021 TechPages AB. All Rights Reserved.
