KWALIFIKACJA INF2 + INF3 - CZERWIEC 2015

PYTANIE NR 27.
Przedstawiona poniżej funkcja, generująca liczby Fibbonacciego, jest przykładem funkcji
A.
B.
C.
D.
Wyjaśnienie poprawnej odpowiedzi:
Funkcja przedstawiona na zdjęciu jest funkcją rekurencyjną, ponieważ wywołuje samą siebie w celu obliczenia kolejnych liczb ciągu Fibonacciego. Warunek zakończenia rekurencji jest określony przez instrukcję (n < 2) ? n :. Jeśli n jest mniejsze niż 2, funkcja zwraca n, w przeciwnym razie wywołuje samą siebie dla fib(n-1) + fib(n-2), co jest typowym schematem rekurencyjnym dla ciągu Fibonacciego.



📡 Brak połączenia internetowego