Versionen från 12 december 2020 kl. 20.45

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, kallad kort Fibonaccitalen:

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

Fibonaccis rekursionsformel kan direkt tas över till följande pythonprogram:

Fibonaccis rekursionsformel kodas i Python som en rekursiv funktion fib().

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

Funktionen fib() anropar sig själv två gånger i sin definition på rad 9: rekursiva anrop!

OBS! Anropet på rad 14 är ett vanligt funktionsanrop i huvudprogrammet.

Versionen från 12 december 2020 kl. 20.43 (visa wikitext) Taifun (Diskussion \| bidrag) m ← Äldre redigering		Versionen från 12 december 2020 kl. 20.45 (visa wikitext) Taifun (Diskussion \| bidrag) m Nyare redigering →
Rad 49:		Rad 49:


−	<big><big>Mönster för bildningen av Fibonaccis talföljd, kort <i>Fibonaccitalen</i>:</big></big>	+	<big><big>Mönster för bildningen av Fibonaccis talföljd, kallad kort <b><span style="color:red">Fibonaccitalen</span></b>:</big></big>

	<div class="ovnE">		<div class="ovnE">