Rekurencja i fraktale

Co to jest rekurencja?

• Technika programowania polegająca na tworzeniu pętli

• Technika programowania polegająca na wywoływaniu funkcji przez samą siebie

• Sposób zapisu danych w plikach

• Metoda szyfrowania tekstu

Co to są liczby Fibonacciego?

• Ciąg liczb podzielnych przez 3

• Ciąg liczb parzystych

• Ciąg liczb naturalnych, w którym każda liczba jest sumą dwóch poprzednich

• Ciąg liczb pierwszych

Jaki jest pierwszy i drugi wyraz ciągu Fibonacciego?

• 1 i 1

• 0 i 1

• 1 i 2

• 2 i 3

Co to jest warunek bazowy (ang. base case) w rekurencji?

• Warunek, który zwraca błąd w przypadku nieprawidłowych danych wejściowych

• Warunek, który zatrzymuje rekurencyjne wywołania funkcji

• Warunek, który zwraca wynik funkcji

• Warunek, który zapobiega zapętleniu (infinite loop)

Co się stanie, jeśli algorytm rekurencyjny nie ma warunku bazowego?

• Program nie będzie działał poprawnie i wygeneruje błąd

• Program będzie działał poprawnie, ale będzie działał nieskończenie długo

• Program zakończy działanie z wynikiem równym 0

• Program zakończy działanie z wynikiem równym 1

W jakich dziedzinach matematyki i informatyki wykorzystuje się liczby Fibonacciego?

• Analiza finansowa

• Biologia

• Sztuczna inteligencja

• Wszystkie powyższe

Czy algorytm rekurencyjny obliczający n-tą liczbę Fibonacciego zawsze zwróci poprawny wynik?

• Tak, zawsze

• Nie, tylko dla n < 10

• Nie, dla dużych wartości n może prowadzić do przepełnienia stosu

• Nie, dla wartości n większych niż 100

Czy algorytm iteracyjny obliczający n-tą liczbę Fibonacciego jest bardziej wydajny niż algorytm rekurencyjny?

• Tak, zawsze

• Tak, dla wartości n większych niż 10

• Nie, algorytmy te mają podobną wydajność

• To zależy od implementacji algorytmu

Co to jest fraktal?

• Figura geometryczna, która powtarza się w różnych skalach

• Figura geometryczna o nieskończonej długości

• Figura geometryczna, która składa się z samych punktów

• Figura geometryczna, która posiada tylko jedno centrum symetrii

Kto stowrzył fraktal, który powstaje przez wielokrotne dzielenie kwadratu na mniejsze kwadraty

• Sierpiński

• Mandelbrot

• Koch

• Cyryl i Metody