3.7 Rekursion

Från Mathonline
Version från den 14 november 2021 kl. 18.11 av Taifun (Diskussion | bidrag)

Hoppa till: navigering, sök
       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.