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 ?________________________________
__________________________________________________________________________
__________________________________________________________________________