Versionen från 12 december 2020 kl. 18.39

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.

Kan användas som modul i alla program för att avgöra om ett tal är primtal.

Vi använder modulen i programmet nedan för att hitta alla primtal i ett intervall.

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

	Man återvänder till något som man redan gjort en gång - en upprepning av ett känt förlopp,		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 ~~premisser, med nya~~ parametrar.	+	men under nya förutsättningar, med nya <i>parametrar</i>.