Skillnad mellan versioner av "3.7 Rekursion"

Från Mathonline
Hoppa till: navigering, sök
m
m
Rad 31: Rad 31:
 
<b><span style="color:red">Rekursionen</span></b> består i <i>att gå tillbaka och upprepa regeln</i>.  
 
<b><span style="color:red">Rekursionen</span></b> består i <i>att gå tillbaka och upprepa regeln</i>.  
  
−
Pga <i>två föregående</i> värden behövs <i>två startvärden</i> <math> \, F_1 \, </math> och <math> \, F_2 \, </math>.
+
Pga <i>två föregående</i> värden behövs <i>två</i> startvärden: <math> \; \mathbf{F_1} \, </math> och <math> \, \mathbf{F_2} \, </math>.
  
 
Rekursionsformeln är en s.k. <i>differensekvation</i> av andra ordningen.
 
Rekursionsformeln är en s.k. <i>differensekvation</i> av andra ordningen.

Versionen från 14 november 2021 kl. 18.30

       Lektion 22          Genomgång          Övningar      


Problemet

Fib Problemet.jpg


Talföljden

Fib Talfoljden.jpg


Matematisk modell: en rekursionsformel

Fib Rekursionsformeln.jpg


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

Rekursionen består i att gå tillbaka och upprepa regeln.

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

Rekursionsformeln är en s.k. differensekvation av andra ordningen.


Rekursionsformelns implementation: en rekursiv metod Fib()


Programmet FibonacciTest


Läs om rekursion i kursboken, sid 94-97.


 










Copyright © 2021 TechPages AB. All Rights Reserved.