Betydelsen

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.

Ex.: .

3) Programmet PrimFaktorer faktoriserar ett primtal, modifierar modulen PrimFkt.

Steg 1 togs på förra lektion . Vi fortsätter nu med stegen 2 & 3.

Alla primtal i ett intervall

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.