Versionen från 3 december 2022 kl. 17.16

v 49, ht 2022

Genomgång Rekursion

Dagens övningar

Vad är rekursion?

Regeln: För att få ett fibonaccital addera de två föregående fibonaccitalen.

Rekursionen består i att gå tillbaka (latin: recurrere) och upprepa regeln.

Pga "två föregående" behövs initialt två startvärden \( \; \mathbf{F_1} \, \) och \( \, \mathbf{F_2} \, \).

Rekursionsformeln kallas i matematiken för differensekvation av andra ordningen

som kan lösas explicit, vilket är komplicerat, se Matte 3c.

Vi föredrar programmering med rekursiv metod:

Fib() är en rekursiv metod därför att den anropar sig själv i sin egen definition (ovan).

@@ Rad 12: / Rad 12: @@
 | style="border-bottom:1px solid #797979"  width="100%"| &nbsp;
 |}
+= <b><span style="color:#931136">Vad är rekursion?</span></b> =
+<div class="border-divblue">
+[[Image: Vad_Rekursion.jpg]]
+</div>