Versionen från 12 december 2020 kl. 18.11

Genomgång

Övningar

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.: .

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.

@@ Rad 19: / Rad 19: @@
 Ex.: .
-<b><span style="color:red">3)</span></b> Programmet <b>PrimFaktorer</b> faktoriserar ett primtal, modifierar modulen <b>PrimFkt</b>.
-<b><span style="color:red">Steg 1</span></b> togs på [[1.9_Primtal_(Introduktion)|<b><span style="color:blue">förra lektion </span></b>]]. Vi fortsätter nu med <b><span style="color:red">stegen 2 & 3</span></b>.
 </big></big>
 </div>