Versionen från 12 december 2020 kl. 18.27

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.

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 15: / Rad 15: @@
 Man återvänder till något som man redan gjort en gång - en upprepning av ett känt förlopp.
-Ex.: .
 </big></big>
 </div>
-= <b><span style="color:#931136">Alla primtal i ett intervall</span></b> =
+= <b><span style="color:#931136">Exempel på en rekursiv algoritm</span></b> =
 <div class="ovnC">
-=== <b><span style="color:#931136">Funktionen primtest()</span></b> ===
+=== <b><span style="color:#931136">Algoritmen Intervallhalvering</span></b> ===
 <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: PrimFkt.jpg]]</div>