Versionen från 17 november 2021 kl. 16.12

Genomgång

Övningar

Algoritmen för primtalsfaktorisering

Factorize() är en rekursiv metod därför att den anropar

sig själv i sin egen definition, se sista satsen.

@@ Rad 26: / Rad 26: @@
 <big><big>
-<b>Regeln:</b> &nbsp; &nbsp; För att få ett fibonaccital addera de <b><span style="color:red">två föregående</span></b> fibonaccitalen.
+<b>Factorize()</b> är en <b><span style="color:red">rekursiv metod</span></b> därför att den anropar
-<b><span style="color:red">Rekursionen</span></b> består i att gå tillbaka (latin: <i>recurrere</i>) och upprepa regeln.
+sig själv i sin egen definition, se sista satsen.
-Pga <i>"två föregående"</i> behövs initialt <i>två</i> startvärden <math> \; \mathbf{F_1} \, </math> och <math> \, \mathbf{F_2} \, </math>.
-Rekursionsformeln kallas i matematiken för <i>differensekvation</i> av andra ordningen
-som kan lösas explicit, vilket är komplicerat, se [http://34.248.89.132:1800/index.php?title=1.5_Kontinuerliga_och_diskreta_funktioner#Explicit_formel_f.C3.B6r_fibonaccitalen <b><span style="color:blue">Matte 3c</span></b>].
-Vi föredrar programmering med rekursiv metod:
 </big></big>
 </div>
@@ Rad 44: / Rad 36: @@
 <div class="ovnA">
 <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: P_PrimeFactors.jpg]]</div>
-<big><big>
-<b>Fib()</b> är en <b><span style="color:red">rekursiv metod</span></b> därför att den anropar sig själv i sin egen definition (ovan).
-</big></big>
 </div>