Versionen från 12 december 2020 kl. 20.31

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

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

Fibonaccis rekursionsformel kan direkt tas över till ett pythonprogarm:

Fibonaccis rekursionsformel kodas i Python som en rekursiv funktion.

En funktion kallas för rekursiv om den anropar sig själv i sin definition.

@@ Rad 68: / Rad 68: @@
 = <b><span style="color:#931136">Programmet Fibonacci</span></b> =
 <div class="ovnA">
+<big><big>Fibonaccis rekursionsformel kodas i Python som en <b><span style="color:red">rekursiv funktion</span></b>.
+En funktion kallas för <b><span style="color:red">rekursiv</span></b> om den anropar sig själv i sin definition.
+</big></big>
 <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: FibonacciProgr.jpg]]</div>