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: 2088 Algorytmika Łatwe
INF.03

Źródło: Arkusze CKE

Odwoływanie funkcji do samej siebie to

Warianty odpowiedzi

  1. A

    dziedziczenie
  2. B

    hermetyzacja
  3. C

    iteracja
  4. D

    rekurencja

Wyjaśnienie

Zjawisko, w którym funkcja w swoim własnym ciele wywołuje samą siebie, nazywamy w programowaniu rekurencją.

To potężna technika programistyczna. Pozwala łatwo rozwiązywać problemy, które dają się naturalnie podzielić na mniejsze, analogiczne podproblemy, jak chociażby przechodzenie przez drzewo katalogów na dysku.

Kluczowym elementem każdej funkcji rekurencyjnej jest tzw. warunek stopu. Bez niego funkcja będzie wywoływać się w nieskończoność, co doprowadzi do przepełnienia stosu (stack overflow) i awarii programu.

Sprawdź się w praktyce

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

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

Podobne pytania — Algorytmika

Wszystkie pytania INF.03