Versionen från 12 december 2020 kl. 18.01

Genomgång

Övningar

Betydelsen

Ordet rekursion kommer från det latinska recurrere som på engelska betyder to run back eller to run again.

Tre steg för att uppnå målet:

1) När är ett tal primtal? Programmet PrimtalsTest, modulariserat: PrimFkt & PrimTest.

2) Programmet AllaPrimtal hittar alla primtal i ett intervall, använder modulen PrimFkt.

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><b><span style="color:red">Målet:</span></b> Ett pythonprogram som delar upp ett givet primtal i primfaktorer: <b>svårt problem!</b>
+<big><big>Ordet <b><span style="color:red">rekursion</span></b> kommer från det latinska <i>recurrere</i> som på engelska betyder  <i>to run back</i> eller <i>to run again</i>.