Versionen från 12 december 2020 kl. 19.03

Genomgång

Vad är rekursion?

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, men under nya förutsättningar, med nya parametrar.

Rekursion är ett koncept som används i problemlösning genom successiv upprepning.

Optimal strategi för att med så få försök som möjligt gissa rätt i [[Gissa_tal,_ver_3:_med_loop_och_slumptal|Gissa tal-spelet].

@@ Rad 25: / Rad 25: @@
 = <b><span style="color:#931136">Exempel på en rekursiv algoritm</span></b> =
 <div class="ovnC">
-=== <b><span style="color:#931136">Algoritmen Intervallhalvering</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>
+<big><big>Optimal strategi för att med så få försök som möjligt gissa rätt i [[Gissa_tal,_ver_3:_med_loop_och_slumptal|<b><span style="color:blue">Gissa tal-spelet</span></b>].</big></big>
-<big><big>Kan användas som modul i <b>alla</b> program för att avgöra om ett tal är primtal.
+<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Algor_IntervHalv.jpg]]</div>
-Vi använder modulen i programmet nedan för att hitta alla primtal i ett intervall.
-</big></big>
 </div>