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.

Exempel på en rekursiv algoritm

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.