Skillnad mellan versioner av "3.7 Rekursion"
Taifun (Diskussion | bidrag) m |
Taifun (Diskussion | bidrag) m |
||
| (4 mellanliggande versioner av samma användare visas inte) | |||
| Rad 26: | Rad 26: | ||
<big><big> | <big><big> | ||
| − | Med "rekursivt" problem menas formuleringen "Samma gäller för de nya paren." | + | Med "rekursivt" problem menas formuleringen "Samma gäller för de nya paren.". |
| + | |||
| + | Ordet "Samma" ger upphov till rekursiva eller iterativa lösningar. | ||
</big></big> | </big></big> | ||
</div> | </div> | ||
Nuvarande version från 3 december 2022 kl. 23.23
v 49, ht 2022
| << Agenda | Genomgång Primtal | Genomgång Rekursion | Dagens övningar | Nästa lektion >> |
Vad är rekursion?
Ett "rekursivt" problem
Med "rekursivt" problem menas formuleringen "Samma gäller för de nya paren.".
Ordet "Samma" ger upphov till rekursiva eller iterativa lösningar.
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 initialt två startvärden \( \; \mathbf{F_1} \, \) och \( \, \mathbf{F_2} \, \).
Rekursionsformeln kallas i matematiken för differensekvation av andra ordningen
som kan lösas explicit, vilket är komplicerat, se Matte 3c.
Vi föredrar programmering med rekursiv metod:
Rekursionsformelns implementation: rekursiva metoden Fib()
Fib() är en rekursiv metod därför att den anropar sig själv i sin egen definition (ovan).
Programmet FibonacciTest
Copyright © 2021 TechPages AB. All Rights Reserved.
