Podgląd pytania

Pojedyncze pytanie z bazy egzaminacyjnej wraz z poprawną odpowiedzią i wyjaśnieniem. Przeglądaj bez logowania, a gdy będziesz gotowy, sprawdź się w pełnym teście próbnym.

ID: 2727 Algorytmy Łatwe
INF.04

Źródło: Arkusze CKE

Który z poniższych problemów jest najczęściej rozwiązywany z zastosowaniem algorytmu rekurencyjnego?

Warianty odpowiedzi

  1. A

    Sortowanie za pomocą metody QuickSort
  2. B

    Generowanie ciągu Fibonacciego
  3. C

    Obliczanie sumy elementów w tablicy
  4. D

    Wyszukiwanie binarne w uporządkowanej tablicy

Wyjaśnienie

Definicja ciągu Fibonacciego wprost opiera się na rekurencji: każdy kolejny wyraz jest sumą dwóch poprzednich.

Z tego względu napisanie funkcji, która wywołuje samą siebie dla dwóch wcześniejszych wartości, stanowi najbardziej naturalny i dydaktyczny przykład zastosowania rekurencji.

Sprawdź się w praktyce

Rozwiąż pełny test próbny INF.04 albo wylosuj pojedyncze pytanie na szybką powtórkę.

Test próbny INF.04 Jedno pytanie Własny test

Podobne pytania — Algorytmy

Wszystkie pytania INF.04