Przejdź do głównej treści

Kwalifikacja: INF.03 - Tworzenie i administrowanie stronami i aplikacjami internetowymi oraz bazami danych

Zawód: Technik informatyk, Technik programista

Kategorie: Algorytmy i podstawy informatyki PHP

function suma($n) { if($n < 1) return 0; return $n + suma($n - 1); } echo suma(5); Która wartość zostanie wyświetlona w wyniku działania skryptu PHP?

function suma($n)
{
    if($n < 1) return 0;
    return $n + suma($n - 1);
}
echo suma(5);

Która wartość zostanie wyświetlona w wyniku działania skryptu PHP?

A. 10
Źle. 10 to wynik suma(4) - pominięto liczbę 5.
B. 0
Źle. 0 zwraca tylko przypadek bazowy, a nie całe wywołanie suma(5).
C. 15
Dobrze. 5 + 4 + 3 + 2 + 1 + 0 = 15.
D. 14
Źle. 14 pomija składnik 1, który funkcja również dodaje.

Przykładowe zadanie CKE z 2022 roku: Informator o egzaminie zawodowym - technik informatyk (INF.03).

Poprawna jest wartość 15. Funkcja suma jest rekurencyjna - wywołuje samą siebie z argumentem mniejszym o 1. Warunek if($n < 1) return 0; kończy wywołania, gdy argument spadnie poniżej 1.

Rozpisanie: suma(5) = 5 + suma(4) = 5 + 4 + suma(3) i tak dalej, aż do suma(0), które zwraca 0. Wynik: 5 + 4 + 3 + 2 + 1 + 0 = 15.

Do zapamiętania: każda funkcja rekurencyjna potrzebuje warunku zakończenia (przypadku bazowego), inaczej wywołuje się bez końca i przepełnia stos. Taka funkcja liczy sumę liczb od 1 do n, czyli to samo co wzór n · (n + 1) / 2.

Błędne odpowiedzi wynikają z pomyłek w śledzeniu rekurencji. Wartość 0 to wynik przypadku bazowego suma(0), a nie całego wywołania - funkcja zwraca 0 dopiero na samym końcu łańcucha, a wcześniejsze poziomy dodają do niego kolejne liczby.

Wartość 10 to suma liczb od 1 do 4, czyli wynik suma(4) - powstaje, gdy pominie się pierwszy składnik, liczbę 5. Wartość 14 wychodzi, gdy dodaje się liczby od 2 do 5 i zapomina o jedynce, np. przy błędnym założeniu, że warunek $n < 1 przerywa obliczenia już dla 1. W rzeczywistości dla $n = 1 warunek nie jest spełniony i funkcja zwraca 1 + suma(0). Poprawny wynik to 15. Funkcje rekurencyjne najłatwiej sprawdzić, rozpisując na kartce kolejne wywołania i wartości, które zwracają.

Ta sama funkcja zapisana pętlą for dałaby identyczny wynik.

Wymagane logowanie

Ocenianie trudności pytań jest dostępne tylko dla zalogowanych użytkowników. Zaloguj się, aby skorzystać z pełni możliwości platformy.

Twoja ocena pomoże innym uczniom w przygotowaniu do egzaminu, a Tobie pozwoli na dostęp do spersonalizowanych statystyk.

Zgłoś błąd w pytaniu

Rozwiń sekcję i zmień pole, którego dotyczy błąd. Wysłane zostaną tylko zmienione sekcje.

Błędna kwalifikacja
Błąd w treści pytania
Błąd w treści odpowiedzi
Błąd w obrazie
Dane kontaktowe (opcjonalnie)
Podaj email, jeśli chcesz otrzymać informację o rozpatrzeniu zgłoszenia.

Potwierdzenie

Informacja