Zadanie3_18

Rekurencja czy iteracja – Liczby Fibonacciego – liczba wywoła funkcji

(10 min.)

Opis zadania

Porównaj liczb wywoła funkcji obliczaj cej liczb Fibonacciego dla metody iteracyjnej i rekurencyjnej.

Efekt ko cowy

Celem zadania jest pokazanie liczby wywoła funkcji w metodzie rekurencyjnej i iteracyjnej.

- Aby wykona zadanie niezb dne jest wykorzystanie przygotowanego projektu: VB\Programy\Lekcja18\Program3_18\Fibonacci.sln Realizacja zadania Podczas realizacji tego zadania przeanalizujesz wyniki uzyskane przez program – ilo wywoła funkcji iteracyjnej i rekurencyjnej oraz czasy ich działania.

Krok 1 – Otwarcie gotowego projektu

! " #$

#

#$

!

!

"

#

!

$

%

!

&

$ '

#

(

Ile razy jest wywoływana funkcja iteracyjna dla warto ci 5, 15, 25, 35 ? __________________

__________________________________________________________________________

Ile razy jest wywoływana funkcja rekurencyjna dla warto ci 5, 15, 25, 35 ? _______________

__________________________________________________________________________

__________________________________________________________________________

Dlaczego funkcja rekurencyjna jest bardziej pracochłonna dla komputera ?_______________

__________________________________________________________________________

__________________________________________________________________________

__________________________________________________________________________

__________________________________________________________________________

Zapisz kiedy warto stosowa rekurencj a kiedy nie ?________________________________

__________________________________________________________________________

__________________________________________________________________________