Versionen från 12 december 2020 kl. 20.22

Innehåll

Genomgång

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önster för bildningen av Fibonaccis talföljd, kort Fibonaccitalen:

Summan av av två på varandra följande fibonaccital ger nästa fibonaccital.

@@ Rad 1: / Rad 1: @@
-__NOTOC__
+__TOC__
 {| border="0" cellspacing="0" cellpadding="0" height="30" width="100%"
 | style="border-bottom:1px solid #797979" width="5px" | &nbsp;