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: 2728 Algorytmy Łatwe
INF.04

Źródło: Arkusze CKE

Jaką istotną właściwość ma algorytm rekurencyjny?

Warianty odpowiedzi

  1. A

    Funkcjonuje tylko w przypadku tablic dynamicznych
  2. B

    Zawiera wywołanie samego siebie
  3. C

    Wywołuje się wielokrotnie w jednej iteracji
  4. D

    Jest podzielony na wiele niezwiązanych funkcji

Wyjaśnienie

Istotą algorytmu rekurencyjnego jest to, że funkcja w pewnym momencie wywołuje samą siebie.

Oczywiście aby zapobiec pętli w nieskończoność, każdy poprawny algorytm rekurencyjny musi posiadać warunek stopu, który w odpowiednim momencie przerywa kolejne wywołania.

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