Skillnad mellan versioner av "1.10 Rekursion"
Taifun (Diskussion | bidrag) m |
Taifun (Diskussion | bidrag) m |
||
| Rad 62: | Rad 62: | ||
<table> | <table> | ||
| − | <tr> <td> | + | <tr> <td><div class="border-divblue"> |
| − | + | ||
| − | + | ||
| − | <div class="border-divblue"> | + | |
<big><b>Summan av två på varandra följande fibonaccital ger nästa fibonaccital.</b></big> | <big><b>Summan av två på varandra följande fibonaccital ger nästa fibonaccital.</b></big> | ||
| − | </div><math> \ | + | </div></td> <td><math> \quad </math></td> <td><div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: FibonacciBilda.jpg]]</div> |
| − | </div> | + | </div></td> </tr> |
| + | </table> | ||
Versionen från 17 december 2020 kl. 16.52
| << Lektion 16 | Genomgång | Övningar |
Vad är rekursion?
Ordet rekursion kommer från det latinska recurrere som betyder att köra igen. Dvs:
Man återvänder till något som man redan gjort en gång och upprepar ett känt förlopp,
kanske under andra förutsättningar.
Rekursion är ett koncept som används i problemlösning genom successiv upprepning.
Hittills har vi realiserat upprepning i programmering med loopar. Rekursion är ett alternativ till loopar.
Exempel på en rekursiv algoritm
Algoritmen Intervallhalvering
Optimal strategi för att med så få försök som möjligt gissa rätt i Gissa tal-spelet.
Körexempel på Gissa tal-spelet där algoritmen Intervallhalvering använts:
Rekursion används här som ett koncept för prblemlösnig: Hur gör jag för att med så få försök som möjligt gissa rätt i Gissa tal-spelet? Jag upprepar intervallhalvering.
Nu ska vi använda rekursion som ett koncept inom programmering.
I matematiken realiseras konceptet med s.k. rekursionsformler.
Annat exempel: Fibonacci
Kaniners fortplantning
Följer man Fibonaccis instruktioner för kaniners fortplantning får man följande siffror:
Fibonaccitalen
Mönster för bildningen av Fibonaccis talföljd, även kallad Fibonaccitalen:
Summan av två på varandra följande fibonaccital ger nästa fibonaccital. | \( \quad \) |  |
