W jakim zawodzie przydaje się ta wiedza?

Wiedza ta jest potrzebna w zawodach: TECHNIK PROGRAMISTA.

Gdzie mogę przećwiczyć więcej pytań z kwalifikacji INF.04?

Więcej pytań z kwalifikacji INF.04 znajdziesz na Zawodowe.edu.pl - darmowa baza pytań CKE z symulatorem egzaminu.

Kwalifikacja: INF.04 - Projektowanie, programowanie i testowanie aplikacji

Q: Do jakiej kwalifikacji zawodowej należy to pytanie?

To pytanie pochodzi z kwalifikacji INF.04 - Projektowanie, programowanie i testowanie aplikacji. Wymagana w zawodzie: Technik programista.

Zawód: Technik programista

Kategorie: Programowanie Projektowanie aplikacji

Który fragment kodu ilustruje zastosowanie rekurencji?

Blok 1:

int fn(int a) {
  if(a==1) return 1;
  return fn(a-1)+2;
}

Blok 2:

int fn(int a) {
  if(a==1) return 1;
  return (a-1)+2;
}

Blok 3:

int fn(int a) {
  if(a==1) return 1;
  return fun(a-1)+2;
}

Blok 4:

int fn(int a) {
  if(a==1) return 1;
  return 2;
}

Blok 1 to typowy przykład rekurencji, czyli sytuacji, gdy funkcja wywołuje samą siebie z innym argumentem (tutaj fn(a-1)). Takie podejście pojawia się w programowaniu bardzo często, szczególnie przy rozwiązywaniu problemów, gdzie rozwiązanie można rozbić na mniejsze, podobne zadania. W Bloku 1 mamy tzw. przypadek bazowy (if(a==1) return 1), czyli moment, w którym dalsza rekurencja się zatrzymuje – bez tego każdy program rekurencyjny skończyłby się przepełnieniem stosu i błędem. Moim zdaniem, dobrze rozumiana rekurencja to jedna z podstaw algorytmiki – spotyka się ją choćby przy obliczaniu silni, ciągu Fibonacciego czy w algorytmach przeszukiwania struktur drzewiastych, np. w operacjach na drzewach binarnych. W praktyce branżowej warto wiedzieć, że rekurencja bywa bardzo elegancka i skraca kod, ale trzeba ją stosować z głową – łatwo przekroczyć limity stosu przy zbyt głębokim wywołaniu albo zapomnieć o przypadku bazowym, przez co program nie kończy działania. W standardach wielu języków (np. C, Java) rekurencja jest narzędziem jak każde inne, ale zawsze powinna być projektowana z myślą o czytelności i efektywności rozwiązania. Często spotykam się z sytuacją, gdzie początkujący próbują wszystko rozwiązywać rekurencyjnie, a to nie zawsze jest optymalne – niektóre problemy lepiej rozwiązać iteracyjnie, choćby ze względu na wydajność. W tym konkretnym kodzie zastosowanie rekurencji jest klasyczne i poprawne, więc zdecydowanie jest to dobry wzór do nauki.

Który fragment kodu ilustruje zastosowanie rekurencji? Blok 1: int fn(int a) { if(a==1) return 1; return fn(a-1)+2; }Blok 2: int fn(int a) { if(a==1) return 1; return (a-1)+2; }Blok 3: int fn(int a) { if(a==1) return 1; return fun(a-1)+2; }Blok 4: int fn(int a) { if(a==1) return 1; return 2; }

Odpowiedzi

Informacja zwrotna