1.10 Rekursion
Från Mathonline
Version från den 12 december 2020 kl. 18.37 av Taifun (Diskussion | bidrag)
| << Lektion 16 | Genomgång | Övningar |
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 premisser, med nya parametrar.
Rekursion är ett koncept som används i (datoriserad) problemlösning genom successiv upprepning.
Exempel på en rekursiv algoritm
Algoritmen Intervallhalvering
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.
Programmet AllaPrimtal
Primtalsfaktorisering
Algoritmen Primtalsfaktorisering
Programmet PrimFaktorer
Läs om primtal i kursboken på sid 91-96.
Copyright © 2020 TechPages AB. All Rights Reserved.
