3.7 Rekursion

Från Mathonline
Version från den 14 november 2021 kl. 17.24 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.


Rekursionsformelns implementation: en rekursiv metod Fib()


Programmet FibonacciTest


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


 










Copyright © 2021 TechPages AB. All Rights Reserved.