Versionen från 12 december 2020 kl. 19.46

Genomgång

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 - en upprepning av ett känt förlopp, men under nya förutsättningar, med nya parametrar.

Rekursion är ett koncept som används i problemlösning genom successiv upprepning.

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:

Följer man Fibonaccis instruktioner för kaniners fortplantning får man följande siffror:

Mönstret för bildningen av Fibonaccitalen kan beskrivas så här:

@@ Rad 39: / Rad 39: @@
 = <b><span style="color:#931136">Fibonacciproblemet och Fibonaccitalen</span></b> =
 <div class="ovnA">
-=== <b><span style="color:#931136">Kaniners fortplantning</span></b> ===
+== <b><span style="color:#931136">Kaniners fortplantning</span></b> ==
 <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Fibonacciproblemet.jpg]]</div>
@@ Rad 45: / Rad 45: @@
 <big><big>Följer man Fibonaccis instruktioner för kaniners fortplantning får man följande siffror:</big></big>
-=== <b><span style="color:#931136">Fibonaccitalen</span></b> ===
+== <b><span style="color:#931136">Fibonaccitalen</span></b> ==
 <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Fibonaccitalen.jpg]]</div>