3.7 Rekursion

Lektion 22

Genomgång

Övningar

Problemet

Talföljden

Matematisk modell: en rekursionsformel

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 är en s.k. differensekvation av andra ordningen.

Rekursionsformelns implementation: rekursiva metoden Fib()

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

Programmet FibonacciTest

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

 

Copyright © 2021 TechPages AB. All Rights Reserved.