Versionen från 12 december 2020 kl. 18.10

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

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

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

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 11: / Rad 11: @@
 = <b><span style="color:#931136">Betydelsen</span></b> =
 <div class="ovnE">
 <big><big>Ordet <b><span style="color:red">rekursion</span></b> kommer från det latinska <i>recurrere</i> som betyder <b><span style="color:red">att köra igen</span></b>.
+Dvs: Man återvänder till något som man redan gjort en gång - en upprepning av ett känt förlopp.
-<b><span style="color:red">Tre steg för att uppnå målet:</span></b>
+Ex.: .
-<b><span style="color:red">1)</span></b> När är ett tal primtal? Programmet [[1.9 Primtal (Introduktion)#Programmet_PrimtalsTest|<span style="color:blue"><b>PrimtalsTest</b></span>]], modulariserat: [[1.9 Primtal (Introduktion)#PrimtalsTest som funktion|<span style="color:blue"><b>PrimFkt</b></span>]] & [[1.9 Primtal (Introduktion)#Programmet_PrimTest|<span style="color:blue"><b>PrimTest</b></span>]].
-<b><span style="color:red">2)</span></b> Programmet <b>AllaPrimtal</b> hittar alla primtal i ett intervall, använder modulen <b>PrimFkt</b>.
 <b><span style="color:red">3)</span></b> Programmet <b>PrimFaktorer</b> faktoriserar ett primtal, modifierar modulen <b>PrimFkt</b>.