Skillnad mellan versioner av "3.7 Rekursion"

Från Mathonline
Hoppa till: navigering, sök
m
m
Rad 24: Rad 24:
 
<div class="ovnC">
 
<div class="ovnC">
 
[[Image: Fib_Rekursionsformeln.jpg]]
 
[[Image: Fib_Rekursionsformeln.jpg]]
 +
  
 
<big><big>
 
<big><big>

Versionen från 14 november 2021 kl. 18.12

       Lektion 22          Genomgång          Övningar      


Problemet

Fib Problemet.jpg


Talföljden

Fib Talfoljden.jpg


Matematisk modell: en rekursionsformel

Fib Rekursionsformeln.jpg


Rekursionen är definierad i formeln:

Gå tillbaka och upprepa regeln: Addera de två senaste talen.

För att utföra rekursionen behöver man två startvärden.

Rekursionsformeln är en s.k. +++


Rekursionsformelns implementation: en rekursiv metod Fib()


Programmet FibonacciTest


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


 










Copyright © 2021 TechPages AB. All Rights Reserved.